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.
Six killed after Israeli strikes hit two Gaza police checkpoints, medics say
Bahrain's aluminum producer confirms Iranian attack on facilities
Kuwait International Airport suffers 'significant damage' after drone attacks
Israeli strike kills three Lebanese journalists
Israeli military kills 15-year-old Palestinian in West Bank
Yemen's Houthis launch second attack on Israel in less than 24 hours
Russian drones kill four in Ukraine, damage key infrastructure
Manila, Beijing resume talks on South China Sea, energy security
