The Palestinian official outlined a three-phase plan which would see civilians and women soldiers held hostage in Gaza released in the first 45 days, with Israeli forces pulling out of city centres, the coastal road and the strategic strip of land along the border with Egypt.
There would be a mechanism for displaced Gazans to be able to return to the north of the territory, the official said.
A second stage would see remaining hostages freed and troops withdrawn before the third stage ending the war.
Of 96 hostages still held in Gaza, 62 are assumed by Israel to still be alive.
The plan appears to be based on the deal US President Joe Biden outlined on 31 May and reports from all sides stress there are key details to work out.
A round of talks in mid-October failed to produce a deal, with Hamas rejecting a short-term ceasefire proposal.
According to his spokesman, Katz told members of the Israeli parliament’s foreign affairs committee on Monday: “We have not been this close to an agreement on the hostages since the previous deal,” referring to an exchange of hostages and Palestinian prisoners in Israel in November 2023.
He has since written on X: “My position on Gaza is clear. After we defeat Hamas’s military and governmental power in Gaza, Israel will have security control over Gaza with full freedom of action,” comparing this to the situation in the occupied West Bank.
“We will not allow any terrorist activity against Israeli communities and Israeli citizens from Gaza. We will not allow a return to the reality of before 7 October.”
Such comments are likely to be seen as problematic by negotiators trying to bridge gaps with Hamas. However, in Israel, they are seen as vital to guarantee the support of far-right Israeli cabinet ministers who have previously warned they would not agree to what they have described as a “reckless” deal in Gaza.
The Palestinian Islamist armed group Hamas, which governed Gaza, carried out an unprecedented cross-border attack in southern Israel on 7 October 2023. About 1,200 people were killed and 253 others abducted.
More than 100 hostages have been freed through negotiations or Israeli military rescue operations.
On 7 December, it is understood from Palestinian sources that Israel stopped aircraft movement and drone surveillance over the territory for six hours at the request of mediators, allowing Hamas to collect information about the hostages.
Pro-Qatari newspaper al-Araby al-Jadeed then reported that Hamas had handed a list of sick and elderly Israeli hostages as well as those with US citizenship to Egyptian intelligence officials. The paper said there were also the names of Palestinian prisoners that the group was demanding as part of the deal.
At the outset of the war in Gaza, Israel pledged to destroy Hamas’s governing and military capabilities. More than 45,000 Palestinians have since been killed according to figures from the Hamas-run Ministry of Health, which are seen as reliable by the UN and others.
Most of the 2.3 million population of Gaza has been displaced, there has been widespread destruction and amid an ongoing struggle to get aid to those in need, there is now mass hunger.
Donald Trump’s victory in November’s US presidential election has given a new push to diplomatic efforts.
At a news conference on Monday, he again warned that a ceasefire deal should be reached before he takes office, saying otherwise, “it’s not going to be pleasant.”