"Gaza is completely destroyed. I have no idea where we should live or where to go," said Mahmoud al-Shandoghli in Gaza City as bulldozers clawed through the wreckage of two years of war.
A boy climbed debris to raise the Palestinian flag.
Israelis applauded US President Donald Trump, and some booed Prime Minister Benjamin Netanyahu, as US special envoy Steve Witkoff and Trump's son-in-law Jared Kushner addressed a weekly rally in Tel Aviv that many hoped would be the last.
"To the hostages themselves, our brothers and sisters, you are coming home," Witkoff told the crowd estimated in the hundreds of thousands.
Kushner said they would celebrate on Monday, when Israel's military has said the 48 hostages still in the Gaza Strip would be freed.
The government believes about 20 remain alive.
Kushner also noted the "suffering" in the Gaza Strip.
Israelis hugged and took selfies.
Many waved US flags.
"It's a really happy time but we know that there are going to be some incredibly difficult moments coming," said one person in the crowd, Yaniv Peretz.
About 200 US troops arrived in Israel to monitor the ceasefire with Hamas.
They will set up a centre to facilitate the flow of humanitarian aid as well as logistical and security assistance.
"This great effort will be achieved with no US boots on the ground in Gaza," said Admiral Brad Cooper, head of the US military's Central Command.
Israel said Witkoff, Kushner and Cooper met with senior US and Israeli military officials in the Gaza Strip on Saturday.
A copy of the signed ceasefire says Hamas must share all information related to any bodies of hostages that are not released within the first 72 hours, and that Israel will provide information about the remains of deceased Palestinians from the Gaza Strip held in Israel.
The photo of the document was obtained by the Associated Press and its veracity was confirmed by two officials, including one whose country was a signatory.
Hamas and Israel will share the information through a mechanism supported by mediators and the International Committee of the Red Cross.
It will also ensure all hostages are exhumed and released.
The agreement says mediators and the ICRC will facilitate the exchange of the hostages and prisoners without public ceremonies or media coverage.
Israel will free about 250 Palestinians serving prison sentences as well as about 1700 people seized from the Gaza Strip over the past two years and held without charge.
French President Emmanuel Macron will travel to Egypt on Monday for talks on implementing a peace plan presented by Trump to end the war, officials said on Saturday.
The plan, brokered by Trump along with Qatar, Egypt and Turkey, aims to establish a permanent ceasefire, secure the release of all hostages and restore full humanitarian access to the Gaza Strip, the presidency said.
Egypt plans to host an international summit, to take place in the Red Sea resort of Sharm el-Sheikh, to be co-chaired by Trump and Egyptian President Abdel-Fattah al-Sissi, the Egyptian foreign ministry said.
Several European and Arab leaders are expected to attend the summit, according to media reports.
Al-Sissi has invited German Chancellor Friedrich Merz to attend a ceremony in Egypt for a signing ceremony on the Gaza Strip agreement.
with Reuters and DPA