Israeli forces on Wednesday battled Hamas militants in Gaza's main southern city, leading to "deepening horror" for civilians, the UN said, after nearly two months of war sparked by deadly attacks on Israel.

Israeli troops, tanks, armored personnel carriers and bulldozers have rolled into Khan Yunis, Gaza's second-largest city, forcing already displaced civilians to flee again, witnesses told AFP.

The military wing of Hamas reported fighting with Israeli forces east of the southern city.

"We are devastated," said local resident Amal Mahdi who survived an overnight Israeli strike on Khan Yunis. "We need someone to find us a solution so we can get out of this situation."

Much of northern Gaza has already been reduced to rubble by fierce fighting and bombardment, displacing 1.9 million people according to UN figures.

With Israel now focusing on the south, the streets of Khan Yunis were almost empty early Wednesday as residents sought shelter from shelling and artillery fire, AFP journalists reported, while the dead and wounded continued to pour into the city's hospitals.

Israel declared war on Hamas after the militant group's October 7 attacks that killed 1,200 people, mostly civilians, according to Israeli authorities, and saw around 240 hostages taken.

The latest toll from the Hamas government's media office said 16,248 people in Gaza, most of them women and children, had been killed.

"We, too, want this war to end," Israeli government spokesman Eylon Levy told reporters, "But it can only end in a way that ensures that Hamas can never attack our people again."

Israel has vowed to destroy Hamas and free 138 hostages still held in Gaza after scores were released during a short-lived truce.

But mass casualties in Gaza have sparked global concern, heightened by dire shortages caused by an Israeli siege that has seen only limited supplies of food, water, fuel and medicines enter.

"The entire north of the Gaza Strip is left without health services," said Munir al-Bursh, director of the Hamas-run health ministry.

With mediation efforts seemingly stalled since the collapse of a truce on Friday, the UN human rights chief pleaded for an immediate ceasefire and the release of hostages.

"Palestinians in Gaza are living in utter, deepening horror," Volker Turk told a news conference.

"Civilians in Gaza continue to be relentlessly bombarded by Israel and collectively punished… I call for an urgent cessation of hostilities," he said.

'Relentless shelling'

The Israeli army said Wednesday it had struck about 250 targets in Gaza over the past 24 hours and that troops had found a major arms depot "in the heart of a civilian population".

"One of the largest weapons depots in the Gaza Strip was found near a clinic and school" in an undisclosed location in northern Gaza, it said.

"The depot contained hundreds of RPG missiles and launchers of various types, dozens of anti-tank missiles," explosives and drones, the statement added.

Sources in Hamas and Islamic Jihad, another Palestinian militant group, told AFP their fighters were battling Israeli troops early Wednesday in a bid to prevent them from breaking into Khan Yunis.

The Hamas media office said dozens were killed and injured in heavy strikes east of the city.

Many civilians fled to Khan Yunis when Israel ordered them to evacuate the north of the densely populated Gaza Strip earlier in the offensive.

Hassan al-Qadi, a Khan Yunis resident displaced to Rafah, said "the whole city is suffering from destruction and relentless shelling."

"Many are homeless and some are searching for their missing children," he said.

International aid groups have condemned the succession of orders to flee from one area to another, saying civilians were running out of options.

Israel's army has published a map it said was intended to enable Gazans to "evacuate from specific places for their safety if required".

But the UN children's agency, UNICEF, said it was "not possible" to create safe zones in a tiny territory with some 2.4 million people.

'Justice' on sexual violence

The UN has faced criticism over its alleged lackluster response to reports of sexual violence by Hamas during the October 7 attack, which the Palestinian group has dismissed as "unfounded lies".

Its rights chief, Turk, voiced deep concern on Wednesday over the reports, saying "these are very, very serious allegations and they need to be investigated, they need to be properly documented."

"Justice must be served for the victims," he added.

UNICEF head Catherine Russell said "survivors must be heard, supported, and provided with care. Allegations must be fully investigated."

Fighting resumed after the collapse on Friday of a Qatar-mediated truce that saw scores of Israeli and other hostages released in exchange for Palestinian prisoners.

The war has sparked fears of a wider regional conflict, with near-daily exchanges of fire with Iran-backed Hezbollah across Israel's border with Lebanon and a surge of deadly violence in the occupied West Bank.

On Wednesday, Israel said a missile fired at the Red Sea town of Eilat "was successfully intercepted" after sirens blared in the resort.

In the West Bank, Israeli troops raided the northern Faraa refugee camp early Wednesday, sparking clashes that killed two people, one of them aged 16, Palestinian news agency Wafa reported.

Palestinian authorities say more than 250 Palestinians have been killed during the current conflict by Israeli fire or settler attacks in the West Bank, which Israel has occupied since 1967.