Texas Sen. Ted Cruz lashed out Wednesday at President Barack Obama's decision to reopen the U.S. embassy in Cuba, calling the move a "slap in the face" to Israel.
The Republican presidential candidate said that Obama's move was "unacceptable and a slap in the face of a close ally," The Hill reported.
"The United States will have an embassy in Havana before one in Jerusalem," he added.
The embassy agreement marks the biggest tangible step toward normalizing relations since the surprise announcement in December that the U.S. and Cuba were restarting diplomatic ties. The posts in Washington and Havana are scheduled to open July 20, Cuba's Foreign Ministry said.
Cruz, a Cuban-American himself, has repeatedly tried to have the U.S. embassy in Israel moved from Tel Aviv to Jerusalem and, along with Florida Sen. Marco Rubio, has backed legislation to do away with a national security waiver that allows the administration to bypass a 1995 law to relocate the embassy to Jerusalem.
Known as the Jerusalem Embassy Act, the legislation has never been implemented because of opposition from Presidents Bill Clinton, George W. Bush, and Barack Obama, who view it as a Congressional infringement on the executive branch's constitutional authority over foreign policy.
The act also calls for Jerusalem to remain an undivided city and for it to be recognized as the capital of Israel. While Israel declared that the capital is Jerusalem, it is not internationally recognized and is pending a resolution of the Israeli–Palestinian conflict.
Both Cruz and Rubio, another Cuban-American and Republican presidential candidate, have sworn to make life difficult for the Obama administration in getting the confirmation of an ambassador to Havana until the White House deals with a number of issues including U.S. fugitives living in Cuba and travel restrictions on U.S. diplomats.
"I will hold any nominee President Obama sends to the Senate to be ambassador to Cuba, and I will work to disapprove any new funds for embassy construction in Havana, unless and until the President can demonstrate that he has made some progress in alleviating the misery of our friends, the people of Cuba," Cruz said in a statement.
Obama's announcement also drew the ire of lawmakers on both sides of the aisle.
Democratic Sen. Bob Menendez said the Cuban government is the only one in the Western Hemisphere, "which the Obama administration has chosen to establish relations with, that is not elected by its citizens."
Menendez said the message from the administration is “democracy and human rights take a back seat to a legacy initiative."
Rep. Ileana Ros-Lehtinen, R-Fla., said in a statement that opening a U.S. Embassy in Cuba "will do nothing to help the Cuban people and is just another trivial attempt for President Obama to go legacy shopping."
President Obama on Wednesday reiterated his call for Congress to lift the embargo, which he said has failed to bring political change in Cuba. However, he faces stiff resistance from Republicans, as well as some Democrats, who say he is prematurely rewarding a government that engages in serious human rights abuses.
The president also will face strong opposition in Congress to spending any taxpayer dollars for building or refurbishing an embassy in Havana. Congress would have to approve any administration request to spend money on an embassy.
The Associated Press contributed to this report.