Health ministry spokesman Ashraf al-Qidra said the death toll had hit 650, and announced the most recent victim as four-year-old girl Muna Rami al-Kharawt in the northern Ghaza Strip.
The bodies of two women were also removed from the debris of their homes in the Zaytoun neighborhood of Gaza City, al-Qidra said.
He identified the two victims as 70-year-old Fatima Hasan Azzam and 50-year-old Maryam Hasan Azzam.
Additionally, emergency teams pulled the body of Muhammad al-Hindi from a destroyed building in Tal al-Hawa in southern Gaza.
The latest deaths brought the number of Palestinians killed by Israeli attacks on Gaza on Tuesday to 25, al-Qidra said.
Earlier Tuesday, over a dozen Palestinians were killed after Israeli airstrikes and artillery hit their homes.
Israeli media had earlier quoted a Hamas official as saying there were negotiations for a five-hour humanitarian ceasefire to begin at 10 a.m.
Israeli officials rejected the proposal, the Israeli newspaper Haaretz reported.
Since the start of the offensive, more than 100,000 Gazans have fled their homes, seeking shelter in 69 schools run by the Palestinian refugee agency UNRWA.
Overall, 27 soldiers have died in the past four days, with 13 killed on Sunday alone in what was the bloodiest single day for the Israeli military since the Lebanon war of 2006.
Two Israeli civilians have also been killed by rocket fire.
Hamas’ main condition for halting its fire is a lifting of Israel’s eight-year blockade on the enclave, but it also wants “the release of those recently detained” in the West Bank, Ismail Haniyeh, the movement’s top Gaza-based official, said late on Monday.
Cross-border rocket fire has continued despite the operation, with 116 rockets hitting Israel on Monday, one striking the greater Tel Aviv area, and another 17 shot down.
AFP contributed to this report