On Friday, Hamas also released four German-Israelis, bringing to eight the number of Germans released.
Baerbock wrote on X: "I think of those who still have Hamas. We are working with all our strength to release them soon."
The second batch of prisoners4
On Saturday evening, the second prisoner exchange between Israel and Hamas began after a delay of hours.
Hamas said in a statement: "As part of the humanitarian calm, the Qassam Brigades handed over to the Red Cross 13 Israeli detainees and 4 foreign nationals."
It said it had completed the release of Thai detainees in Gaza in response to Turkish President Recep Tayyip Erdogan's efforts.
The Israeli military said the 13 Israelis and four Thais released by Hamas had arrived in Israel.
"After undergoing an initial medical examination, IDF soldiers will continue to accompany them to Israeli hospitals where they will be reunited with their families," he said.
The International Committee of the Red Cross (ICRC) announced that its teams had completed the release of 17 hostages held in Gaza.
A Red Cross spokesman told Reuters in an email: "Our teams transferred these seventeen people from inside Gaza to the Rafah crossing where they were handed over to the Israeli authorities."
The Red Cross team has eight staff, including a doctor, and commutes in four vehicles.
The Swiss-based organization was involved in facilitating the release and transfer of hostages held in Gaza and Palestinian detainees in Israeli jails on Friday under the terms of the four-day truce.
Release of Palestinian Prisoners
The Israel Prison Service announced that it had released 39 Palestinians after Hamas released a second batch of hostages it is holding in Gaza under the truce agreement.
Television footage showed a number of those released being received in their homes in occupied East Jerusalem. The most prominent of those released is Israa Jaabis, 38, who was convicted of blowing up a gas cylinder in her car at a checkpoint in 2015, injuring a policeman, and sentenced to 11 years in prison.