State Department spokeswoman Marie Harf rejected Cruz's comments as "ridiculous and offensive."
"The facts suggest that President Obama has just used a federal regulatory agency to launch an economic boycott on Israel, in order to try to force our ally to comply with his foreign-policy demands," Cruz said in a statement in which he posed five questions about the agency's actions, including whether it was politically motivated. Cruz said later Wednesday he would block Senate confirmation on all State Department nominees until his questions were answered.
Harf said, "There's no place for these kinds of political stunts in confirming nominees for critical national security positions."
The FAA said its prohibition was in response to a rocket strike that landed about a mile from the airport as hostilities between Israel and Hamas militants rages on, with more than hundreds of Palestinians and dozens of Israelis killed in intense fighting.
The FAA's actions also come after a Malaysian jetliner was shot down over Ukraine where pro-Russia separatists have been battling government forces. Rebels shot down two Ukrainian fighter jets on Wednesday.
Cruz said tourism is an $11 billion industry for Israel and the flight ban may be a crippling blow. Long before the flight prohibition, the fighting could have affected tourism in Israel.
Harf, the State Department spokeswoman, said the FAA makes its "decision based solely on the security and safety of American citizens, period."
Catherine Frazier, a spokeswoman for Cruz, said the Obama administration's foreign policy was itself "ridiculous and offensive."
In a statement, the powerful American Israel Public Affairs Committee, which holds considerable sway with Congress, expressed concerns with the FAA ban and urged a review of the policy.
AIPAC said Israel has been subjected to hundreds of rockets the past two weeks and air travel has been safe and uninterrupted.
"The American people have shown in this difficult moment that they stand strongly with our democratic ally," AIPAC said. "Now is not the time to send the entirely wrong message with a ban on flights to Israel."
The FAA said Wednesday it is working closely with the Israeli government to review new information it has provided and to determine whether safety concerns have been resolved.