Clashes on the Gaza border
Israeli tanks advanced briefly into the Gaza Strip following clashes in which two Israeli soldiers and two Palestinian militants died.
Witnesses in Gaza said tanks and bulldozers moved towards the southern town of Khan Younis before withdrawing.
They also said there had been firing from the Israeli navy along the Gaza coastline.
It is the first time Israeli soldiers have died in Gaza since Israel's 22-day offensive there more than a year ago.
Israel says the fighting started when its troops crossed into Gaza after spotting militants planting explosives along the border.
Reports from inside Gaza say the militants then tried to capture an Israeli soldier.
The BBC's Jon Donnison, in the West Bank city of Ramallah, says many inside Gaza will now expect retaliation from Israel to be stepped up following the deaths of the soldiers.
The army said an officer and a conscript died when gunmen fired on a military patrol inside the Gaza Strip. Two soldiers were injured and two Palestinian fighters killed in the clash, it said.
The two soldiers killed were named by Israel's Haaretz newspaper as Eliraz Peretz, 31, and 21-year-old Ilan Sebiatkovsky.
Army spokeswoman Avital Leibovich described their deaths as "tragic" and "painful".
"I think it's true to say that this is one of the fiercest days we have had since operation Cast Lead happened," she said, referring to the Israeli offensive.
A ceasefire between Israel and Islamist militant group Hamas, which governs Gaza, has largely held since the Israeli offensive.
However, hundreds of rockets have been fired into southern Israel by militants in Gaza.
Hamas's armed wing - the al-Qassam Brigades - said in a statement sent to the BBC that it had killed the two soldiers.
Speaking to Reuters news agency, Hamas spokesman Abu Obeida is quoted as saying: "This was our work, but was carried out for defence."
Militants have been holding another Israeli soldier, Gilad Shalit, for more than three years.