Dans le même temps, les camions d'aide humanitaire continuent à entrer par centaines dans la bande de Gaza, assiégée et dévastée par sept semaines d'intenses bombardements israéliens.
Au total, le Hamas a remis vendredi et samedi au Comité international de la Croix Rouge (CICR) 41 otages israéliens et étrangers détenus à Gaza, pendant qu'Israël a libéré 78 Palestiniens.
L'accord, conclu mercredi sous l'égide du Qatar avec l'appui des Etats-Unis et de l'Egypte, prévoit l'échange de 50 otages du Hamas contre 150 palestiniens détenus tout au long des quatre jours de cette trêve, qui peut être prolongée.
Israël n'a libéré que des femmes et des enfants
Les libérations de samedi ont été retardées de longues heures durant, le Hamas accusant Israël de ne pas respecter les termes de l'accord, mais la situation a fini par se débloquer.
Tard dans la soirée, Israël a annoncé avoir libéré un second groupe de 39 Palestiniens, tous des femmes et des jeunes de moins de 19 ans, comme la veille.
En Cisjordanie occupée, des convois de voitures surmontées de drapeaux des différents mouvements palestiniens, Hamas en tête, ont défilé dans les rues, escortant un bus de la Croix-Rouge qui transportait les détenus libérés.
A Jérusalem-Est, les célébrations ont été plus discrètes. Les membres des forces de sécurité israéliennes casqués et armés étaient particulièrement nombreux dans la maison d'Israa Jaabis, 39 ans, la détenue la plus connue de la liste.
Sa photo dans un tribunal israélien, levant ses doigts atrophiés, le visage en partie brûlé, est régulièrement brandie dans les manifestations ou pour illustrer les souffrances des prisonniers palestiniens.
"J'ai honte de parler de réjouissance alors que toute la Palestine est blessée", a-t-elle affirmé à des journalistes dans le salon familial dans son quartier de Jabal Moukkaber, aux côtés de son fils Moatassem, 13 ans. "Ils doivent libérer tout le monde", a-t-elle plaidé.
Le Hamas a aussi libéré 17 personnes tard samedi. Les brigades Ezzedine al-Qassam, branche armée du mouvement, ont diffusé une vidéo montrant les 13 Israéliens et quatre Thaïlandais montant dans des 4x4 du CICR peu avant minuit.
Parmi les otages relâchés samedi figure Maya Regev, 21 ans, enlevée avec son frère de 18 ans alors qu'ils tentaient de fuir le festival de musique Tribe of Nova attaqué par les combattants du Hamas le 7 octobre à l'aube.
"Je suis très heureuse que Maya soit sur le point de nous rejoindre. Néanmoins, j'ai le cœur brisé parce que mon fils Itay est toujours prisonnier du Hamas à Gaza", a déclaré la mère de Maya Regev, 21 ans, enlevée avec son frère de 18 ans alors qu'ils tentaient de fuir le festival de musique Tribe of Nova, dans un communiqué publié par le Forum des familles d'otages.
Tous les otages libérés samedi ont pu retrouver leurs familles, et une seule personne a été hospitalisée, selon l'armée israélienne.
Convois humanitaires à Gaza
L'accord de trêve inclut aussi l'entrée d'aide humanitaire et de carburant à Gaza, soumis à un siège total d'Israël depuis le 7 octobre. Ces cargaisons, dont l'entrée depuis l'Egypte est soumise au feu vert israélien, arrivaient ces dernières semaines au compte-gouttes.
Un total de 248 camions chargés d'aide humanitaire sont entrés samedi dans la bande de Gaza, dont 61 ont livré de l'eau, des aliments et du matériel médical dans le nord du territoire, selon l'ONU.
L'armée israélienne considère le tiers nord de la bande de Gaza comme une zone de combats. Elle a ordonné à la population de partir et empêche quiconque d'y revenir.
Des milliers de Gazaouis déplacés ont profité de la pause dans les combats pour tenter de rentrer chez eux dans le nord. Et selon le ministère de la Santé du Hamas, sept de ces personnes ont été blessées samedi par des tirs israéliens. Six Palestiniens ont par ailleurs été tués samedi lors de plusieurs incidents avec l'armée israélienne en Cisjordanie.
Les hôpitaux du sud de la bande de Gaza ont continué samedi à recevoir de nombreux blessés évacués du Nord. Mais selon Ashraf al-Qidreh, porte-parole du ministère de la Santé du Hamas, "ils n'ont plus ni la capacité d'accueil ni l'équipement" pour faire face à cet afflux.
Plus de la moitié des logements du territoire ont été endommagés ou détruits, selon l'ONU, et 1,7 million de personnes ont été déplacées, sur 2,4 millions d'habitants.
Dans la bande de Gaza, 14.854 personnes, parmi lesquelles 6.150 enfants et jeunes de moins de 18 ans, ont été tuées par les frappes israéliennes, selon le gouvernement du Hamas. Côté israélien, 1.200 personnes sont mortes.
Le chef d'état-major de l'armée israélienne, le général Herzi Halevi, a prévenu que la guerre n'était pas finie. "Nous recommencerons à attaquer Gaza dès que la trêve sera terminée", a-t-il promis.