Israel’s government has approved the new Gaza ceasefire and hostage release deal with Hamas, paving the way for it to take effect on Sunday.

The decision came after hours of discussions that continued late into the night. Two far-right ministers voted against the deal.

The security cabinet earlier recommended ratifying the agreement, saying it “supports the achievement of the objectives of the war”, according to Prime Minister Benjamin Netanyahu’s office.

It came hours after the prime minister’s office and Hamas both said they had finalised the details of the agreement, two days after it was announced by mediators Qatar, the US and Egypt.

Under the deal, 33 Israeli hostages still held by Hamas in Gaza after 15 months of conflict will be exchanged for hundreds of Palestinian prisoners in Israeli jails during the first phase lasting six weeks.

Israeli forces will also withdraw from densely populated areas of Gaza, displaced Palestinians will be allowed to begin returning to their homes and hundreds of aid lorries will be allowed into the territory each day.

Negotiations for the second phase – which should see the remaining hostages released, a full Israeli troop withdrawal and “the restoration of sustainable calm” – will start on the 16th day.

The third and final stage will involve the reconstruction of Gaza – something which could take years – and the return of any remaining hostages’ bodies.

Qatar has said the hostages to be released during the first phase will include “civilian women, female soldiers, children, the elderly, and sick and wounded civilians”.

Israel says three hostages are expected to be released on the first day of the ceasefire, with more small groups freed at regular intervals over the next six weeks.

The Israeli military launched a campaign to destroy Hamas – which is proscribed as a terrorist organisation by Israel, the US and others – in response to an unprecedented cross-border attack on 7 October 2023, in which about 1,200 people were killed and 251 taken hostage.

More than 46,870 people have been killed in Gaza since then, according to the territory’s Hamas-run health ministry. Most of the 2.3 million population has also been displaced, there is widespread destruction, and there are severe shortages of food, fuel, medicine and shelter due to a struggle to get aid to those in need.

Israel says 94 of the hostages are still being held by Hamas, of whom 34 are presumed dead. In addition, there are four Israelis who were abducted before the war, two of whom are dead.

Ahead of the Israeli government’s vote on the deal, Culture Minister Miki Zohar of Netanyahu’s Likud party said: “It’s a very hard decision, but we decided to support it because it’s very important to us to see all of our children, men and women back home.”

“We hope that in the future we will be able to finish the job in Gaza,” he added.

But far-right National Security Minister Itamar Ben-Gvir said he was “horrified” by the details of the agreement, including that “life-sentenced terrorists” would be released in exchange for the hostages, and urged other ministers to join him in voting against it.

On Thursday, Ben-Gvir announced that his Jewish Power party would leave the governing coalition if the deal was approved. But he said he would not bring down the government in parliament and would return “if the war against Hamas resumes with full force”.

Finance Minister Bezalel Smotrich, another far-right politician who opposed the deal, has said his Religious Zionism party will quit if the war does not resume after the first phase ends.

The three-phase structure has also caused division and anxiety among some of the hostages’ families. They fear their relatives will be abandoned in Gaza after the first phase is done and are urging the government to ensure the second and third phases are also implemented.

“For 469 days our loved ones have been abandoned in captivity, and now, finally, there’s hope,” said Einav Zangauker, whose 25-year-old son Matan was abducted from Kibbutz Nir Oz.

“This agreement must be followed through to the end, to bring everyone home and end the war. Ending the war, returning everyone and returning to normalcy is in Israel’s interest.”

The government vote had been expected on Thursday, but the meeting was delayed after Netanyahu accused Hamas of reneging on parts of the deal – an allegation Hamas denied.

In the early hours of Friday, the prime minister’s office announced that the Israeli negotiating team in Doha had finalised the agreement.

Hamas also put out a statement which said the “obstacles” that emerged in relation to the terms of the deal had been resolved at dawn.

A source close to Hamas told AFP news agency that the first three hostages to be released would be women.

On Friday, the Israeli justice ministry published a list of 95 Palestinian prisoners which it said would be part of the first group to be freed in exchange for hostages. They comprised 69 women, 16 men and 10 minors, according to AFP.

Friday also saw a meeting held in Cairo to discuss mechanisms for implementing the deal, a senior Egyptian official told the BBC.

All necessary arrangements were agreed, including the formation of a joint operations room to ensure compliance, that would include Egyptian, Qatari, US, Palestinian and Israeli representatives, the official said.

Egyptian state-run Al-Qahera News TV also cited a source as saying that they had agreed on facilitating the entry of 600 aid lorries per day during the ceasefire.

That would require a more than 14-fold increase from January’s UN-reported daily average of 43 lorries. But Rik Peeperkorn, the World Health Organization’s Gaza representative, said “the possibility is very much there” if the Rafah crossing with Egypt and other crossings opened.

The WHO also plans to deliver a number of prefabricated hospitals to support the devastated healthcare sector. Half of Gaza’s 36 hospitals are not functional, while the others are only partially functional.

There has been no respite for Palestinians on the ground in Gaza since the ceasefire deal was announced on Wednesday night.

Gaza’s Hamas-run Civil Defence agency said a total of 117 Palestinians, including 32 women and 30 children, had been killed in Israeli strikes since then.

Tamer Abu Shaaban said his young niece was killed by missile shrapnel as she played in the yard of a school in Gaza City where her displaced family was sheltering.

“Is this the truce they are talking about?” he told Reuters news agency as he stood beside her body at a mortuary. “What did this young girl, this child, do to deserve this?”

The Israeli military said on Thursday afternoon that it had conducted strikes on 50 “terror targets” across Gaza over the previous day and taken steps to mitigate harm to civilians.