The Egyptian-mediated talks have dragged since August 4, when both sides agreed a renewable temporary ceasefire to end a month of fighting that killed almost 2,000 Palestinians in Gaza.
The latest such ceasefire, a five-day lull meant to give Egyptian mediators time to bridge the gaps in the negotiations, came amid mounting pressure on Hamas militants in Gaza who say they will resume firing rockets into Israel if their demands are not met.
Israel has insisted that its security conditions be met.
The talks started today in the headquarters of the Egyptian intelligence - who mediate the negotiations - in the absence of some Hamas leaders who were expected in Cairo later in the day.
The Palestinian delegation is led by Azzam al-Ahmed, an aide to the moderate Palestinian president Mahmud Abbas who had signed a unity agreement with Hamas in April.