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 flee 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 the Gaza Strip and the destruction of the Palestinian militant group.
Even as the military warned of the attack, Reuters reporters saw aid trucks heading towards the enclave's north after Netanyahu was forced to agree to allow a limited amount of aid into the Gaza Strip in response to global concern at the reports of looming famine.
Netanyahu said US 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 hardliners in his government who have insisted aid be denied to the Gaza Strip to stop it reaching Hamas.
Israeli air strikes across the strip 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, in the enclave's centre, 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.
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.
Israel's ground and air war has devastated the Gaza Strip, displacing nearly all its residents and killing more than 53,000 people, according to Gaza health authorities.
The war erupted after Hamas-led militants attacked Israeli communities on October 7, 2023, killing about 1200 people and seizing 251 hostages, according to Israeli tallies.
