The International Committee of the Red Cross said it had successfully facilitated the release and transfer of 16 hostages held in Gaza by Palestinian Islamist group Hamas.
The group of civilians included Israelis, dual nationals and Thai citizens, officials said.
As part of an exchange deal under the truce, Israel will release 30 Palestinian prisoners - 16 minors and 14 women, Qatar foreign ministry spokesperson Majed Al-Ansari said in a statement.
The office of Israeli Prime Minister Benjamin Netanyahu earlier identified two Russian-Israeli women freed as Yelena Trupanov, 50, and Irena Tati, 73.
Video from Hamas' armed wing showed the women being handed over to the International Committee of the Red Cross and driven out of Gaza.
The reported handover was overshadowed by an unconfirmed claim by Hamas, the largest militant group in Gaza, that a family of Israeli hostages, including the youngest hostage, baby Kfir Bibas, had been killed during earlier Israeli bombardment.
Israeli officials said they were checking the Hamas report about the Bibas family, a very emotive issue in Israel where the family - ten-month-old Kfir, his 4-year-old brother Ariel and their mother Shiri - is among the most high-profile hostages.
Relatives of the Bibas family said they had been informed of the Hamas report. "We are waiting for the information to be confirmed and hopefully refuted by military officials," a statement from the Hostages and Missing Persons Families Forum said.
The Israeli military said two Israeli hostages were freed in a move it said was additional to the scheduled releases, and that they were with Israeli special forces inside Israeli territory.
After the two undergo an initial medical assessment, IDF soldiers will accompany them to hospitals to be reunited with their families, it said.
The hostages are among some 240 people seized by Hamas gunmen during a rampage into southern Israel on 7 October in which they killed 1,200 people.
Israel's bombardment of Gaza in retaliation has killed more than 15,000 Gazans, according to health authorities in the Palestinian enclave.
Two Palestinian officials told Reuters that talks were continuing over a possible extension of the truce, which is scheduled to expire early tomorrow, but no agreement had yet been reached.
Speaking in Brussels, US Secretary of State Antony Blinken said he would work with the Israelis during a trip there in the coming days to see if the temporary ceasefire could be extended.
An Israeli official said earlier it would be impossible to extend the ceasefire without a commitment to release all women and children among the hostages.
The official said Israel believed that militants were still holding enough women and children to prolong the truce by two to three days.
Gaza families return to homes in ruins
Emily Hand refuses to speak above whisper, father says
'Fog of war': The misinformation shaping views on the war in Gaza
A Palestinian official said negotiators were hammering out whether Israeli men would be released on different terms than the exchange of three Palestinian detainees for each Israeli hostage that has applied to the women and children.
List of names
Israeli government spokesperson Eylon Levy said Israel would consider any serious proposal.
So far Gaza militants have freed 60 Israeli women and children from among 240 hostages, under the deal that secured the war's first truce.
27 foreigners, mainly Thai farmworkers, were also freed under separate parallel deals.
In return, Israel has released 180 Palestinian security detainees, all women and teenagers.
The initial four-day truce was extended by 48 hours from yesterday, and Israel says it would be willing to prolong it for as long as Hamas frees ten hostages a day.
But with fewer women and children held, that could mean agreeing to terms governing the release of at least some Israeli men for the first time.
Mr Netanyahu repeated earlier pledges to pursue the war to destroy Hamas once the ceasefire lapses.
"There is no way we are not going back to fighting until the end. This is my policy, the entire cabinet stands behind it, the entire government stands behind it, the soldiers stand behind it, the people stand behind it - this is exactly what we will do," he said in a statement.
The truce has brought the first respite to a war launched by Israel to destroy Hamas and which has reduced much of Gaza to a wasteland.
United Nations Secretary-General Antonio Guterres said Gaza was in the midst of an "epic humanitarian catastrophe" and urged the world not to look away.
"Intense negotiations are taking place to prolong the truce – which we strongly welcome - but we believe we need a true humanitarian ceasefire," he told the UN Security Council.
The Palestinian official news agency WAFA said six Palestinians including two children were killed by Israeli forces in the occupied West Bank city of Jenin.
Israel said two of the men were killed in counterterrorism operations and one was a senior Islamic Jihad operative.
