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.
At least 14 killed in explosion at weapons depot in Syria
US hits five Iranian oil tankers after attack on Navy ships
UK gives air traffic provider a week to probe outage that halted flights
Serbia's President Vucic dissolves parliament, calls snap elections
With large crowds attending, Norway lays King Harald to rest
Jordan intercepts 18 Iranian ballistic missiles
Air traffic control issue disrupts flights at major UK airports
At least 73 injured after Houthi rebels attack Saudi civilian and energy facilities
