The hostages were transferred out of Gaza and handed over to Egyptian authorities at the Rafah border crossing, accompanied by eight staff members of the International Committee of the Red Cross (ICRC) in a four-car convoy, the ICRC said.
Qatar, which acted as mediator for the truce deal, said 13 Israelis had been released, some with dual citizenship, plus 10 Thais and a Filipino.
Thirty-nine Palestinian women and children detainees were released from Israeli jails.
"We have just completed the return of the first batch of our hostages. Children, their mothers and other women. Each and every one of them is a world in itself," Prime Minister Benjamin Netanyahu said.
"But I stress to you, the families, and to you, citizens of Israel: we are committed to returning all our hostages."
The names of the Israeli hostages were released after they were freed.
Those released include 13 Israeli citizens, some of whom have dual citizenship, in addition to 10 Thai citizens and a Filipino citizen.— د. ماجد محمد الأنصاري Dr. Majed Al Ansari (@majedalansari) November 24, 2023
They included four children accompanied by four family members as well as five other elderly women.
Corinne Moshe, daughter-in-law of 72-year-old Adina Moshe, said her husband and his siblings were waiting at a hospital to be reunited with their mother.
"I miss her very, very much, I want her to be back already. I want to have dinner with her and the entire family again," she said.
"Grandmother is a strong woman. She raised almost all the children of Kibbutz Nir Oz."
The Israeli military said the released hostages underwent an initial medical assessment inside Israeli territory before being taken to Israeli hospitals to be reunited with their families.
Under the terms of the four-day Israel-Hamas truce, 50 women and children hostages are to be released over four days, in return for 150 Palestinian women and children among thousands of detainees in Israeli jails.
Israel's army says hostages freed from Gaza are in Israel and have undergone medical checks. (AP PHOTO)
Israel says the truce could be extended if more hostages are released at a rate of 10 per day.
Those released on Friday were exchanged for 24 jailed Palestinian women and 15 teenagers.
In at least three cases, before the prisoners were released, Israeli police raided their families' homes in Jerusalem, witnesses said.
Police declined to comment.
Israeli authorities released 24 jailed Palestinian women including Marah Bakir as part of a deal. (AP PHOTO)
A source briefed on the negotiations said the release of the Thai workers, who were all men, was unrelated to the truce talks and followed a separate track mediated by Egypt and Qatar.
Thai Prime Minister Srettha Thavisin said 12 Thai workers had been freed, two more than the figure given by the Qataris.
No reason for the discrepancy was given.
Earlier on Friday, combat between Israeli troops and Hamas fighters halted for the first time in seven weeks.
No big bombings, artillery strikes or rocket attacks were reported, although Hamas and Israel both accused each other of sporadic shootings and other violations.
This evening, some Israeli families will reunite with their loved ones for the first time in 49 days, as they were hostages in Hamas captivity. — Israel Defense Forces (@IDF) Many other families will spend this Shabbat evening staring at an empty seat, waiting for their loved ones who are still held hostage.… pic.twitter.com/hlb3CkD0oWNovember 24, 2023
Both said the war would resume on full throttle as soon as the truce was over.
In Khan Younis town in southern Gaza, streets filled with people venturing out of home and shelters into a landscape of buildings flattened into heaps of rubble.
Displaced families with small children carried belongings in plastic bags, hoping to return at least temporarily to homes they had abandoned earlier in the war.
"I am now very happy, I feel at ease. I am going back to my home, our hearts are rested," said Ahmad Wael, smiling as he walked carrying a mattress balanced on his head.
"I am very tired of sitting without any food or water. There (at home) we can live, we drink tea, make bread."
