Israel ended its ceasefire with Hamas by launching a surprise bombardment on March 18, and has since been carrying out daily waves of strikes.
Ground forces have expanded a buffer zone and encircled the southern city of Rafah, and now control about 50 per cent of the territory.
Israel has also sealed off the territory's two million Palestinians from all imports, including food and medicine, for almost 60 days.
Aid groups say supplies will soon run out and that thousands of children are malnourished.
The overall toll includes almost 700 bodies for which the documentation process was recently completed, the ministry said in its latest update.
The daily toll includes bodies retrieved from the rubble after earlier strikes.
Israeli strikes killed another 12 people after the ministry's update.
Eight of them, including three children and two women, were killed in a strike on a tent in the southern city of Khan Younis, according to Nasser Hospital.
A strike in the central city of Deir al-Balah killed four people, according to Al-Aqsa Martyrs Hospital.
Israeli authorities say the renewed offensive and tightened blockade are aimed at pressuring Hamas to release hostages abducted in its October 7, 2023, attack that triggered the war.
Prime Minister Benjamin Netanyahu has vowed to continue the war until Hamas is destroyed or disarmed, and all the hostages are returned.
Hamas has said it will only release the remaining 59 hostages - 24 of whom are believed to be alive - in exchange for Palestinian prisoners, a lasting ceasefire and a full Israeli withdrawal from Gaza, as called for in the now-defunct ceasefire reached in January.
Hamas-led militants killed some 1200 people, mostly civilians, in the October 7 attack and took 251 people hostage.
Most have since been released in ceasefire agreements or other deals.
Gaza's Health Ministry says women and children make up most of the Palestinian deaths, but does not say how many were militants or civilians.
It says another 117,600 people have been wounded in the war.
The overall tally includes 2151 dead and 5598 wounded since Israel resumed the war in March.
Israel says it has killed about 20,000 militants, without providing evidence.
The military says it tries to avoid harming civilians and blames Hamas for their deaths because the militants operate in densely populated areas.
Israel's offensive has destroyed vast parts of Gaza and displaced about 90 per cent of its population, leaving hundreds of thousands of people sheltering in squalid tent camps or bombed-out buildings.
