Israel says 12 more freed hostages - 10 of its own citizens and two Thai nationals - have left Gaza and are now in Israeli territory.
Prison officials in Israel also say they've released another 30 Palestinians - joining 150 others, mostly women and teenage boys, who've been freed since Friday.
Tuesday was the fifth day of the temporary truce between Israel and Hamas, after a 48-hour extension was agreed.
The son of Ada Sagi, who turned 75 while being held in Gaza, told the BBC he was "over the moon" at her release.
Palestinian prisoners have alleged mistreatment while in Israeli jails. A 14-year-old boy said he witnessed beatings; Israel has not commented.
Hamas crossed the border and killed 1,200 people in Israel on 7 October, with about 240 taken hostage.
Since then, Gaza's Hamas-run health ministry says more than 14,500 people have been killed in Israel's retaliatory campaign.