In the latest exchange under a ceasefire signed between Israel and the armed group last month, Hamas has released three Israeli hostages in exchange for the release of Palestinian prisoners.
The three hostages transferred on Saturday are American-Israeli Sagui Dekel-Chen, 36, Argentine-Israeli Yair Horn, 46, and Russian-Israeli Alexander Troufanov, 29.
In exchange, 369 Palestinians held in Israeli prisons have been released.
So far, 19 Palestinians and more than 1,000 prisoners have been released in Gaza as part of the Gaza ceasefire, which began on January 19, 2025.
By the end of the first six-week phase of the deal, 33 hostages and 1,900 prisoners are expected to be released.
On Saturday, in the sixth exchange since last month, Israeli hostages were handed over in Khan Yunis in the southern Gaza Strip.
Surrounded by heavily armed Hamas militants, the men spoke briefly to a crowd of Palestinians before being transferred to Red Cross vehicles.
They did not appear as frail as the hostages released a week ago - their appearance had sparked outrage in Israel and elsewhere.
Both Yar Horn and his brother Eitan, 37, were kidnapped from a kibbutz during a Hamas attack on October 7, 2023. Eitan Horn remains in captivity in Gaza.
The three were flown by military helicopter to a hospital in central Israel where they will undergo medical examinations and be reunited with relatives.
Israeli President Isaac Herzog, in a post on social media, said the hostages had been forced to endure "disgusting and reprehensible ceremonies".
In a social media post, Defense Minister Israel Katz said Israel would continue to work with the United States to ensure that "all hostages return to Israel as soon as possible".
Who are the released Israeli hostages?
Key events of the ceasefire
What we know about the latest Israel-Hamas deal
Most of the freed Palestinians were taken to Gaza, although some were taken to the West Bank. Crowds gathered in both areas to welcome the former prisoners.
The Palestinian Red Crescent Society told the BBC that five of those released in the West Bank city of Ramallah were taken directly to hospital.
"All of them have chronic illnesses," said Mohammed Fakih, a Palestinian Red Crescent official, adding that one had a broken leg.
Most of the 36 Palestinians sentenced to life in prison are expected to be deported to Egypt.
Earlier this week, Hamas threatened to delay the release of the hostages, accusing Israel of violating the terms of the deal, which Israel denied.
Israel, backed by US President Donald Trump, has said that "intense" fighting will resume if the hostages are not handed over.
The latest release means that under the ceasefire, Hamas is due to release 14 more hostages.
However, Israel says eight of them have died, meaning the six Israelis who survived the first phase are still expected to be returned.
A total of 141 hostages have now been released, including 81 Israelis and 24 foreign nationals freed as part of a previous deal between Israel and Hamas.
On October 7, 2023, Hamas attacked Israel, killing nearly 1,200 people and taking 251 hostages as Palestinians returned to Gaza.
This led to a massive Israeli military operation in Gaza, which has killed more than 48,000 Palestinians, according to the Hamas-run Health Ministry.