Palestinian group Hamas launched the biggest surprise attack on Israel in years on Saturday, killing more than 20 people.
Fighters were sent across the border and a barrage of rockets were fired from the Gaza strip.
Israel's ambulance service reported at least 22 Israelis were killed in the attack so far with more than 250 wounded, but added that the toll was expected to rise.
Prime Minister Benjamin Netanyahu vowed to retaliate, saying "We are in a war and we will win it."
The Israeli military said it had launched air strikes into Gaza, where witnesses reported hearing heavy explosions, with at least two dead.
The attack marked one of the most serious escalations in the Israeli-Palestinian conflict in years.


Iran says no final decision made on deal
Two killed, 10 injured in Ukraine attack on Russia's border Bryansk region
Trump cancels US strikes on Iran, citing progress in talks
South Korea court sentences ex-President Yoon to 30-year jail term in drone case
Thai king's eldest daughter dies, aged 47, after long illness
US confirms third strike on Indian-crewed tankers this week
UK defence minister Healey quits, says PM Starmer's plans fail to keep country safe
False alarm at the Pentagon triggers brief shelter-in-place order
