On Thursday afternoon, Hamas had already released Mia Shem, 21, and Amit Soussana, 40. Shem, a dual French citizen, appeared in a hostage video released by Hamas on Oct. 16.
The hostages were transported to hospitals from the Hatzerim Air Force base near Beersheva.
The Israelis freed on Thursday were transferred to the Red Cross at various times and locations because they were being held by terrorists across the coastal enclave, an Israeli official previously told CNN.
Eighty-one Israelis have now been freed since the initial four-day ceasefire started on Nov. 24, along with 23 Thais and one Filipino.
During a press briefing earlier on Thursday, Hagari noted that overnight, the IDF "insisted" on carrying out the ceasefire-for-hostages arrangement with Hamas.
"We will do so tomorrow as well. The mediators, Qatar and Egypt, are also obligated to carry out the deal, so that the ceasefire can continue," he said.
"The IDF is ready to resume the fighting. We are prepared to attack at any hour, tonight as well," warned Hagari.
Overnight Wednesday, Hamas initially released a list of just seven live hostages and three bodies. Israel threatened to renew the fighting in Gaza unless a revised list was received by 7 a.m. Thursday.
A revised list was submitted 20 minutes before the deadline.
An Israeli official told Ynet that the overnight negotiations were "very difficult and nerve-wracking."
"There was a fight for every name. We are entering very difficult times. Hamas will try to manipulate, intimidate and spread disinformation. We were one step away from canceling the deal," the official said.
Hamas is reportedly seeking to extend the truce another day and release more hostages on Friday, AFP reported just hours before the latest extension was due to expire.
"Mediators are currently making strong, intense and continuous efforts for an additional day in the truce and then working to extend it again for other days," a source close to the terror group told the wire service.
Approximately 141 Israelis and foreigners are still in Hamas captivity, including Kfir Bibas, who was 9 months old when he was taken hostage on Oct. 7 along with his parents and 4-year-old brother Ariel.
On Wednesday, the "military" wing of Hamas claimed that Kfir, Ariel and their mother, Shiri, 32, had died in Gaza, the Hamas- and Palestinian Islamic Jihad-affiliated Quds News Network reported.
Ahead of Thursday's hostage release, Hamas released a propaganda video showing father Yarden Bibas after being told his wife and young sons had died.
The IDF denounced the propaganda video as "psychological terror" on Thursday, noting that Hamas's claim is still under investigation.
