In Tel Aviv, thousands of Israelis cheered, embraced or wept in a square outside the defence headquarters as they watched live video on a giant screen showing three female hostages exiting a vehicle surrounded by armed Hamas men.
The hostages got into vehicles of the International Committee of the Red Cross as the crowd of fighters chanted the name of the armed wing of Hamas.
Soon after, the Israeli military said it was receiving the hostages, identified by the prime minister's office as Romi Gonen, Doron Steinbrecher and Emily Damari.
An Israeli official told Reuters the Red Cross said they were in good health.
In the Israeli occupied West Bank, buses were awaiting the release of Palestinian prisoners from Israeli detention.
Hamas said the first group to be freed in exchange for the hostages includes 69 women and 21 teenage boys.
The first phase of the truce in the 15-month-old war between Israel and Hamas took effect following a three-hour delay during which Israeli warplanes and artillery pounded the Gaza Strip.
That final Israeli attack killed 13 people, according to Palestinian health authorities.
Israel blamed Hamas for being late to deliver the names of hostages it would free, and said it had struck terrorists.
Hamas said the hold-up in providing the list was a technical glitch.
The truce calls for fighting to stop, aid to be sent in to the Gaza Strip and 33 of the 98 Israeli and foreign hostages still held there to go free over the six-week first phase in return for hundreds of Palestinian prisoners held in Israeli jails.
About 400 Israeli soldiers have died during the country's military operation in the Gaza Strip. (AP PHOTO)
Israeli media reported that the army had asked the mothers of the three hostages to come to a meeting point at a base next to the Gaza Strip border.
As the ceasefire took hold, Palestinians burst into the streets - some in celebration, others to visit the graves of relatives.
"I feel like at last I found some water to drink after getting lost in the desert for 15 months. I feel alive again," Aya, a displaced woman from Gaza city who has been sheltering in Deir al-Balah in the central Gaza Strip for over a year, told Reuters via a chat app.
In the north of the territory, where some of the most intense Israeli air strikes and battles with the militants took place, people picked their way on narrow roads through a devastated landscape of rubble and twisted metal.
Armed Hamas fighters drove through the southern city of Khan Younis with crowds cheering and chanting.
Hamas policemen, dressed in blue police uniform, deployed in some areas after months of trying to keep out of sight to avoid Israeli strikes.
People who had gathered to cheer the fighters chanted "Greetings to al-Qassam Brigades" - the armed wing of Hamas.
"All the resistance factions are staying in spite of (Israeli Prime Minister Benjamin) Netanyahu," one fighter told Reuters.
Armed Hamas fighters have driven through the southern parts of the Gaza Strip. (AP PHOTO)
"This is a ceasefire, a full and comprehensive one, God willing, and there will be no return to war in spite of him."
The streets in shattered Gaza city in the north of the territory were already busy with groups of people waving the Palestinian flag and filming the scenes on their mobile phones.
Long lines of trucks carrying fuel and aid supplies queued up at border crossings in the hours before the ceasefire was due to take effect.
The World Food Programme said they began to cross on Sunday morning.
The deal requires 600 truckloads of aid to be allowed into the Gaza Strip every day of the initial six-week ceasefire, including 50 carrying fuel.
Half of the 600 aid trucks would be delivered to the enclave's north, where experts have warned famine is imminent.
The war between Israel and Hamas began after the militants stormed Israeli towns and villages on October 7, 2023, killing 1200 people and capturing more than 250 hostages, according to Israeli tallies.
More than 47,000 Palestinians have since been killed in Israeli attacks that reduced the Gaza Strip to a wasteland, according to medical officials in the enclave.
About 400 Israeli soldiers have also died.
with AP
