The US secretary of state appealed to Hamas to urgently accept a US-backed truce proposal, while also entering into a public spat with Israel over its future presence in the Gaza Strip.

"Time is of the essence," Blinken said after stops in key Arab mediators Qatar and Egypt as well as Israel on his ninth tour of the region aiming to halt the more than 10-month war.

"With every passing day, more bad things can happen to more good people who don't deserve it," he said before flying out of Doha.

"This needs to get done, and it needs to get done in the days ahead, and we will do everything possible to get it across the finish line," he said of the truce proposal.

The United States has presented ideas to bridge gaps and, through Qatar and Egypt, pressed Hamas to return to talks this week in Cairo.

But a day after Blinken said US ally Israel was on board, Prime Minister Benjamin Netanyahu was quoted by Israeli media as disagreeing on a key sticking point.

Netanyahu insisted Israel maintain control of the Philadelphi Corridor, the border between Gaza and Egypt that Israeli forces seized in May.

Sticking point
 

Blinken claimed Israel had already agreed on the "schedule and location" of troop withdrawals from Gaza.

Since the war began, it was made "very clear that the United States does not accept any long-term occupation of Gaza by Israel", Blinken said when asked about Netanyahu's remarks.

A senior US official, speaking on condition of anonymity to discuss sensitive diplomacy, called Netanyahu's "maximalist statements" unhelpful for reaching a truce.

Blinken acknowledged differences and called for "maximum flexibility" from both Israel and Hamas.

Egypt, the first Arab nation to make peace with Israel, has been infuriated by the border takeover.

Blinken has sought to entice Netanyahu to compromise by offering Israel the prospect of greater normalisation with the Arab world, including Saudi Arabia, guardian of Islam's two holiest sites.

Egyptian President Abdel Fattah al-Sisi, meeting Blinken in El Alamein, told him “The time has come to end the ongoing war," a statement said.

Blinken then travelled to Doha to meet with Emir Sheikh Tamim bin Hamad Al-Thani, but a US official said the Qatari ruler was feeling unwell and they would speak by phone.

Ongoing violence
 

The Palestinian resistance group Hamas said it was "keen to reach a ceasefire" but protested "new conditions" from Israel in the latest US proposal.

Air strikes occurred across Gaza overnight, AFP reporters, first responders and witnesses said. At least three people were killed, the civil defence agency said.

The Israeli occupation army said it struck about 30 locations throughout Gaza.

Further escalating tensions, an Israeli strike in Lebanon's southern city of Sidon killed a Fatah official, a senior member of the Palestinian group and a security source said.

The killing of Khalil Makdah marked the first such attack reported on Fatah, a rival to Hamas since the Gaza war broke out, and it could further complicate ceasefire talks.

Lebanon's health ministry said earlier Israeli strikes in the country's east killed one person and wounded 20, hours after four were killed in the south.

Cross-border skirmishes have taken place almost daily between Israel and Lebanon's Hezbollah, but fears of a greater crisis soared when Hamas's political leader, Ismail Haniyeh, was assassinated by Israel during a visit to Tehran on July 31.

Iran has vowed retaliation, but has held off so far, with the United States sending additional forces and warning a wider war could destroy prospects for a Gaza ceasefire.

Elsewhere in the region, a merchant vessel was struck by three projectiles off Yemen after exchanging fire with two boats, the British maritime security agency UKMTO said.

There was no immediate claim for the attack, but it comes as Yemen's Houthi movement keeps up a campaign against Israel and the US in support of the Palestinians.

Captive appeal
 

Israel and Hamas have blamed each other for delays in agreeing a deal to end fighting, free Israeli hostages and allow vital humanitarian aid into Gaza.

Netanyahu has faced public protests in Israel urging him to accept a truce, which would bring back hostages whose plight has plagued Israelis.

The Israeli military said Tuesday it had retrieved the bodies of six hostages from tunnels in southern Gaza, some of whom were killed in Israeli military operations.

Israel's military campaign has killed 40,223 Palestinians in Gaza, mostly women and children, according to the Hamas-run territory's health ministry.

In a stark reminder of what's at stake for Netanyahu, a young Israeli woman symbolising the 251 captives called for their swift return.

"Avinatan, my boyfriend, is still there, and we need to bring them back before it's going to be too late. We don't want to lose more people than we already lost," Noa Argamani said while visiting Japan.