"The notice was issued in response to a rocket strike which landed approximately one mile" from the airport Tuesday morning, the FAA said.
The suspension comes amid a conflict between Israel and militants in Gaza. The Israeli military said at least 41 rockets were fired from the Palestinian territory toward Israel on Tuesday.
At least two U.S. airlines had already suspended flights to Israel on Tuesday before the FAA notice, with one company specifically citing a rocket attack near Tel Aviv.
The suspensions come a day after the U.S. State Department asked Americans to consider deferring nonessential travel to Israel and the West Bank.