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.
Trump says 'a lot of unity' at NATO summit after lashing out at allies
Pakistani rescuers find wreckage of lost cargo plane
Trump says interim accord with Iran to end war is 'over'
US launches new strikes on Iran after shipping attacks
Iran targets sites in Bahrain, Kuwait after wave of US strikes
Russia launches third air attack on Kyiv in week, officials say
NATO leaders meet in Ankara as US ceasefire with Iran teeters
At least 21 killed in landslide in China's Gansu as rescue efforts end
