The Israeli military, which announced the start of a new operation on Friday, warned residents of the southern city of Khan Younis on Monday to evacuate to the coast immediately as it prepared "an unprecedented attack".

"There is huge fighting going on, intense and huge, we are going to control all parts of Gaza ... but we have to do it in a way that we won't be stopped," Netanyahu said in a video message. He said Israel would achieve "complete victory" with both the release of the 58 hostages still held by Hamas in Gaza and the destruction of the Palestinian militant group.

Even as the military warned of the attack, Reuters reporters saw aid trucks heading towards northern Gaza after Netanyahu was forced to agree to allow a limited amount of aid into Gaza in response to global concern at the reports of looming famine.

Netanyahu said U.S. senators he has known for years as supporters of Israel, "our best friends in the world", were telling him the scenes of hunger were draining vital support and bringing Israel close to a "red line, to a point where we might lose control".

"It is for that reason, in order to achieve victory, we have to somehow solve the problem," he said, in a message apparently addressed to far-right hardliners in his government who have insisted aid be denied to Gaza to stop it reaching Hamas.

Israeli airstrikes across Gaza killed at least 40 Palestinians on Monday, according to local medics, as the military said it hit 160 targets, including anti-tank positions, underground infrastructure and a weapons storage point as part of what it has dubbed "Operation Gideon's Chariots".

One of the strikes killed seven at a school housing displaced families in Nuseirat, central Gaza, and three in a house in nearby Deir Al-Balah, local health authorities said.

Israel's stated war objective is to destroy Hamas' military and governing capabilities and bring back remaining hostages.

Palestinian media said 50 trucks carrying flour, cooking oil and legumes would be allowed into the small coastal territory later on Monday, while Israeli media said nine trucks with baby food were expected to enter in coming hours.

"If I'm not mistaken, trucks will be entering, are planned to enter today already. Small amounts," Israeli military spokesman Nadav Shoshani told reporters. He said it took time to create a situation where hundreds of trucks were able to enter daily and that such a decision was also a political one.

Israel has faced rising pressure over the blockade on humanitarian deliveries it imposed in March, shortly before breaking a two-month-old ceasefire, as aid agencies warn of famine in the enclave of 2.3 million people.

Nahed Shheibar, owner of a transport company involved in aid distribution, urged Gazans not to intercept or loot the trucks.

UNDERCOVER OPERATION

Residents and medics said an Israeli undercover force killed a militant leader in a raid in the south as the army proceeded with its new ground offensive.

Ahmed Sarhan, a commander of the Popular Resistance Committees, a militant group allied with Hamas, was killed in the raid by forces that entered the heart of the city of Khan Younis disguised as displaced persons, according to the medics.

Residents said Sarhan fought the force before he was killed, and that the Israelis detained his wife and children before retreating in a bus towards the eastern border with Gaza under a cover of fire from planes.

ESCALATING MILITARY CAMPAIGN

Palestinian health officials said more than 500 people have been killed in attacks in the past eight days as Israel has stepped up its military campaign.

Sources on both sides report no progress in a new round of indirect ceasefire talks between Israel and Hamas in Qatar.

Former Defence Minister Yoav Gallant, who left the government last year after falling out with Netanyahu, said the fact Hamas remained in Gaza represented a "resounding failure" for the Israeli campaign and reflected the government's failure to plan for the future of the enclave.

Netanyahu said ceasefire discussions touched on a fresh truce and hostage deal as well as a proposal to end the war in return for the exile of Hamas militants and the demilitarisation of Gaza - terms previously rejected by Hamas.

Senior Hamas official Sami Abu Zuhri blamed Israel for the lack of progress at the talks and said escalating its offensive would be "a death sentence" for remaining hostages.

Israel's ground and air war has devastated Gaza, displacing nearly all its residents and killing more than 53,000 people, many of them civilians, according to Gaza health authorities.

The war erupted after Hamas-led militants attacked Israeli communities near Gaza's border on October 7, 2023, killing about 1,200 people, mostly civilians, and seizing 251 hostages, according to Israeli tallies.