Florida Sen. Marco Rubio continues to fight against President Barack Obama's new policy on Cuba, saying that it won't encourage democracy in the island nation, according to CNN.

The Cuban-American, who has his eyes on a potential run for the presidency, has said that activists are disappointed in the new policy, and criticized the president for not being more engaging with the activists throughout the process.

"My opposition to what the President has done is it won't do anything to further that cause (of democratization)," Rubio said on NBC's "Meet the Press." "There has to be some reciprocal opening on their part toward democracy and there was none in this engagement."

Rubio also took the opportunity to attack his potential opponent for the Republican presidential nomination, Kentucky Sen. Rand Paul.

Paul agreed with Obama's decision to switch course on Cuba.

Rubio has said that Paul has no idea what he is talking about, but aligning himself with Obama's foreign policy is Paul's right.

Paul fired back saying that Rubio is supporting a policy that has been long-standing, forced isolation on the country and has not achieved a change in regime in the country.

Paul's senior adviser, Doug Stafford, replied in a statement Sunday.

"With all due respect, Sen. Marco Rubio was captain of the GOP cheerleading team for Obama's arming of Syrian rebels, bombing Libya resulting in a jihadist wonderland and illegally giving foreign aid to Egypt's military government. The Rubio-Obama foreign policy has made the Middle East and North Africa less safe," Stafford said in the statement, which was given to CNN.

And to the point of failing to bring about a regime change in Cuba, Paul pointed to the U.S. policies to trade with Vietnam and China despite the oppressive governments.

Rubio turned the tables, using the same example to his advantage.

"Certainly the Chinese economy has grown, but politically they're more repressed than they were twenty or thirty years ago. There's no freedom of religion, no freedom of speech, no free access to the Internet, no elections, no political parties," Rubio said, according to CNN. "So in essence, that is the model the Cubans will try to follow."