Gaza’s civil defence agency has said that Israeli forces have begun pulling back from parts of the territory, particularly in Gaza City and Khan Younis.
“Israeli forces have withdrawn from several areas in Gaza City,” a senior official with the agency said.
He added that Israeli military vehicles had also pulled out from sections of the southern city of Khan Younis.
It comes after Israeli Prime Minister Benjamin Netanyahu’s office confirmed that the government had “approved the framework” of a hostage release deal with Hamas, as both sides edged closer to ending more than two years of hostilities in Gaza.
Israel previously said “all parties” had signed the first phase of a ceasefire agreement, adding that Hamas freeing the captives would “bring the end to this war”.
The accord in Egypt follows a 20-point peace plan for Gaza announced last month by US President Donald Trump, who said he planned to leave on Sunday for the Middle East.
Egypt is planning an event to celebrate the conclusion of the deal, with Mr Trump also expected to stop in Israel and consider going to devastated Gaza.
The Israeli government had said the ceasefire was to take hold within 24 hours of meetings yesterday to approve the deal, under which the military should eventually withdraw from Gaza.
And in a statement early this morning, Mr Netanyahu’s office said the government had “approved the framework for the release of all the hostages – both the living and the deceased”.
Mr Netanyahu had faced pushback from his far-right allies, with National Security Minister Itamar Ben Gvir saying he would vote against the agreement, calling the plan to release thousands of Palestinian prisoners in exchange for the 47 hostages remaining in Gaza “an unbearable heavy price”.
Despite celebrations in Israel and Gaza and a flood of messages from world leaders hailing the deal, numerous issues remain unsettled, including the plan’s call for Hamas to disarm and a proposed transitional authority for Gaza led by Mr Trump himself.

People celebrate the news of the agreement in the so-called Hostages Square in Tel Aviv
Senior Hamas official Osama Hamdan said the Palestinian Islamist movement rejected the latter.
“No Palestinian would accept this. All the factions, including the Palestinian Authority, reject this,” Mr Hamdan told Qatar-based broadcaster Al Araby.
Mr Trump said the issue of Hamas surrendering its weapons would be addressed in the second phase of the peace plan.
“There will be disarming,” he told reporters, adding there would also be “pullbacks” by Israeli forces.
Senior US officials said a military team of 200 people, led by US Central Command chief Admiral Brad Cooper, would be deployed in the Middle East to “oversee” the truce.
One official said Egyptian, Qatari, Turkish and probably Emirati military officials would be embedded in the team. A second official said “no US troops are intended to go into Gaza”.
Confirming that the first-phase draft had been signed by “all parties”, Israeli government spokeswoman Shosh Bedrosian told journalists that “all of our hostages, the living and the deceased, will be released 72 hours later, which will bring us to Monday”.
Foreign Minister Gideon Sa’ar said the release of the hostages “should bring the end to this war”.
Watch: Donald Trump said he thinks there will be last peace in the Middle East
In a rare interview with an Israeli network, Palestinian president Mahmud Abbas told the Channel 12 broadcaster that “what happened … is a historic moment”.
“…we are very happy that the bloodshed has ceased. We hope it remains this way, and that peace, security, and stability will prevail between us and Israel,” Mr Abbas said.
US envoy Steve Witkoff and Mr Trump’s son-in-law Jared Kushner travelled to Jerusalem last night, where they met both Mr Netanyahu and Israeli President Isaac Herzog, their offices said.
Israeli media reported that the pair later participated in the government meeting held to approve the plan.
The deal, thrashed out in indirect, closed-door talks in the Red Sea resort town of Sharm El-Sheikh, also envisions a surge of aid into Gaza.
The announcement sparked joy in Gaza, much of which has been flattened by Israel’s offensive.

News of the agreement saw jubilant scenes in Gaza
In Israel, thousands of people gathered in a Tel Aviv square to celebrate, some holding photos of hostages still in Gaza and waving Israeli and US flags.
Hamas has submitted a list of Palestinian prisoners and detainees it wants released from Israeli jails in the first phase.
The list names 250 Palestinians sentenced to life imprisonment and 1,700 others arrested by Israel since the war began, according to a Hamas source.
The talks were taking place under the shadow of the second anniversary of the 7 October 2023 Hamas attack on Israel, which resulted in the deaths of 1,219 people, mostly civilians, according to an AFP tally based on official Israeli figures.
Militants also took 251 people hostage into Gaza, where 47 remain, including 25 the Israeli military says are dead.
Israel’s retaliatory campaign in Gaza has killed at least 67,194 people, according to the health ministry in the Hamas-run territory, figures the United Nations considers credible.
The data does not distinguish between civilians and combatants but indicates that more than half of the dead are women and children.
Gaza’s civil defence agency, a rescue force operating under Hamas’s authority, reported several strikes on the territory after the announcement of the deal.

The two-year long war has led to a humanitarian crisis in the Palestinian territory
US to deploy 200 troops to Israel for Gaza task force, no operations in Gaza
Meanwhile, the United States will deploy up to 200 troops to Israel to establish a task force to support stabilisation efforts in Gaza, but no Americans are expected to be deployed into the Palestinian territory, US officials said.
The US military’s Central Command will stand up the taskforce, known as the Civil-Military Coordination Center, or CMCC, one of the officials said.
The CMCC’s job will be to facilitate the flow of assistance into Gaza, including security assistance and humanitarian aid, officials said.
White House Press Secretary Karoline Leavitt said in a social media post that the US personnel will be tasked with monitoring the Gaza agreement in Israel and will work with other international forces on the ground.
Two officials, who spoke on condition of anonymity, said the US troops would be the core of the CMCC, but it would also include representatives from Egypt’s military, Qatar, Turkey and probably the United Arab Emirates.
The officials said the joint control centre would coordinate with Israeli forces and other security forces to avoid clashes.
“No US troops are intended to go into Gaza,” said one of the officials.
One of the officials said the US troops being deployed would have expertise in planning, security, logistics and engineering.