Jerusalem (AFP) - Israeli and Palestinian negotiators in Cairo faced a new midnight deadline Tuesday to end the bloodshed in Gaza after agreeing overnight to extend an existing truce by 24 hours.
News of the last-minute extension was confirmed by both sides shortly before a five-day ceasefire was to expire at midnight local time (2100 GMT Monday).
Egyptian mediators have been pushing both sides to put a decisive end to weeks of bloodshed in Gaza, which has killed more than 2,000 Palestinians and 67 on the Israeli side.
The talks in Cairo centre on an Egyptian proposal that meets some of the Palestinian demands, such as easing Israel's eight-year blockade on Gaza, but defer debate on other thorny issues until later.
The aim is to broker a long-term arrangement to halt more than a month of bloody fighting, although both sides have largely silenced their guns since August 4 thanks to a series of temporary truces.
"We must take advantage of every minute in the next 24 hours until we reach an agreement or the cycle of violence will continue," Azzam al-Ahmad, head of the Palestinian delegation, told reporters in Cairo.
The delegations were expected to resume talks at midday (0900 GMT), an official said.
Although the back-to-back truce agreements have brought relief to millions on both sides of the border, the drawn-out waiting and the fear of a resumption of fighting was beginning to test people's patience.
"No one here has any hope," said Riyad Abul Sultan, a father-of-10 with thick curly hair, smoking as he sits on a flimsy mattress at a UN school in Gaza.
"May be they'll finish the war for two hours, may be Israel will start bombing again."
- A ceasefire 'for always' -
"We want a ceasefire for always, not for three days or for three days," agreed his wife, Wafa.
"The Israelis are enjoying some quiet. But me, my house is destroyed and I'm living with my husband and my kids in a UN school," snapped Manal Abu Abed, 40.
"Let them either kill us or let us live with some dignity!"
The warring parties are once again faced with three choices -- either they reach a long-term agreement, accept a further extension or risk a resumption of the fighting.
On Monday evening, a senior member of the Palestinian delegation insisted there had been "progress" on agreeing a more durable ceasefire, with both sides demonstrating "a great degree of flexibility".
Hamas, which is part of the Palestinian delegation alongside Islamic Jihad, blamed Israel for drawing out the talks.
"The negotiations have faced difficulties because of the occupation’s obstinacy, and the 24 hour (extension) came as a result of a request by the mediators to have another chance," politburo member Izzat al-Rishq wrote on Twitter.
Hamas had repeatedly warned it would not extend the temporary ceasefire again, pressing for immediate gains that would allow it to claim concessions from Israel after the devastating four-week war, which began on July 8.
But a senior official within the Palestine Liberation Organisation (PLO) said the Islamist movement appeared to have changed its position following a meeting at the weekend between exiled Hamas leader Khaled Meshaal and senior Palestinian official Saeb Erakat.
"It looks like Hamas and Islamic Jihad will agree to the Egyptian paper," he told AFP.
The Egyptian proposal calls for both sides to immediately cease fire, and includes provisions relating to opening the borders to allow for free movement of people, goods and construction materials, as well as a clause on regulating the financial crisis within the enclave.
But crucially, it postpones discussions on the thorniest issues, such as a port and airport in Gaza, for another month "after calm and stability returns," along with talks over exchanging the remains of two Israeli soldiers for the release of Palestinian prisoners.
- Penalty shootout -
Monday's deadline marked the end of the third temporary ceasefire in a fortnight.
Israel's army radio used a football analogy, saying the Cairo talks had passed extra time and were now entering the penalties stage.
Prime Minister Benjamin Netanyahu has warned the army would have "a very strong response" should there be any resumption of fire on southern Israel in a move Hamas dismissed as having "no weight".
As diplomatic efforts intensified, Gaza's health ministry said the death toll rose to 2,016 people with 10,196 wounded. Among the dead were 541 children, 250 women and 95 elderly men.
Separately, the Israeli army confirmed that five of its 64 dead soldiers were killed by "friendly fire".