Kentucky Sen. Rand Paul is the latest potential presidential candidate to weigh in on policy changes to Cuba and the libertarian leaning Republican's position splits from other Republicans who are also considering a presidential run.
Paul told Tom Roten of News Talk 800 in West Virginia that the 50-year embargo "just hasn't worked" and normalizing relations with the island nation is "probably a good idea."
"If the goal is regime change, it sure doesn't seem to be working and probably it punishes the people more than the regime because the regime can blame the embargo for hardship," he said.
Potential challengers, Jeb Bush and Sen. Marco Rubio, both of Florida, denounced President Barack Obama's decision to open diplomatic and economic ties with Cuba. Sen. Ted Cruz of Texas also slammed the deal.
More from NBCNews:
Obama writes 'Frozen' computer program
No ordinary lame duck: Obama fights back
Lawmakers slam Obama over Cuba relations
Bush called it a "misstep" that "undermines America's credibility and undermines the quest for a free and democratic Cuba."
And Rubio, the son of Cuban immigrants, vowed to use his role as incoming chairman of a Foreign Relations subcommittee to block progress on policy.
"The White House has conceded everything," Rubio said, calling the policy "disgraceful."
Paul, who has often bumps heads with members of his party over foreign policy, expressed a similar position to another potential presidential candidate, Hillary Clinton.
Watch More: Jeb Bush 'actively exploring' Presidential run
"Despite good intentions, our decades-long policy of isolation has only strengthened the Castro regime's grip on power," Clinton said in a statement. "As I have said, the best way to bring change to Cuba is to expose its people to the values, information, and material comforts of the outside world."