Despite the apparent activation of Israel's Iron Dome air defence system, the military said no rockets were shot down nor landed in any built-up areas. "No damage or injuries were reported".
Gaza is controlled by Hamas, an Islamic militant group that seeks Israel's destruction. Earlier in the evening, sources said the terror group had claimed responsibility for the attacks; that report was later found to be false.
A post on social media apparently showed two rockets streaking through the night sky above Tel Aviv.
Brig. Gen. Ronen Manelis, the Israeli army's chief spokesman, said officials had no prior warning of the attack and were trying to determine who fired the rockets.
A statement from Hamas's military wing said the group was "not responsible for the rockets fired tonight towards the enemy", adding that it occurred during a visit by an Egyptian security delegation to Gaza.
"Gantz is Hamas" wet dream", Bennett tweeted on Wednesday morning, as reported by far-right news outlet Israel National News.
Political observers raised concerns that the rockets fired from Gaza may be used as a pretext for Israel to launch a military assault on the besieged Palestinian territory.
Tel Aviv Mayor Ron Huldai said he had ordered the city to open public air raid shelters as a protective measure. The Iran-backed Al-Sabareen terrorist group in Gaza has yet to release an official statement following the rocket attacks. But he said there were no special instructions and encouraged residents to stick to their daily routines.
The missile launches come less than a month before the April 9 Knesset elections, and two months before Tel Aviv is due to host the Eurovision Song Contest, a major global event that is expected to draw many thousands of tourists from all over Europe.
"I'd suggest to Hamas - don't count on it". It would be the first time that Tel Aviv has been targeted by rocket fire since a 2014 war against Gaza militants. "We'll do whatever is necessary to return the peace and quiet to the Gaza border communities, and the entire south".