Il s'agit des premiers otages dont la libération a été confirmée par les deux parties au conflit depuis que les hommes armés du Hamas ont fait irruption en Israël, tuant 1 400 personnes, principalement des civils, et prenant environ 200 otages.
"Deux des personnes enlevées sont chez elles. Nous n'abandonnons pas nos efforts pour retrouver toutes les personnes enlevées et disparues", a déclaré M. Netanyahu dans un communiqué publié tard dans la nuit de vendredi à samedi.
"Dans le même temps, nous continuerons à nous battre jusqu'à la victoire", a-t-il ajouté.
Une image obtenue par Reuters après leur libération montre les deux femmes entourées de trois soldats israéliens et tenant la main de Gal Hirsch, le coordinateur israélien pour les captifs et les disparus. Sur l'image, Natalie porte un jean et un sweat à capuche gris, tandis que Judith porte une longue chemise bleue.
Abu Ubaida, porte-parole de la branche armée du Hamas, les Brigades Izz el-Deen al-Qassam, a déclaré que les otages avaient été libérés en réponse aux efforts de médiation du Qatar, "pour des raisons humanitaires et pour prouver au peuple américain et au monde que les affirmations de M. Biden et de son administration fasciste sont fausses et sans fondement".
Mais la violence s'est poursuivie.
L'aviation israélienne a frappé six maisons dans le nord de Gaza tôt samedi, tuant au moins huit Palestiniens et en blessant 45, ont rapporté les médias palestiniens.
Israël a déjà demandé à tous les civils d'évacuer la moitié nord de la bande de Gaza, qui comprend la ville de Gaza. De nombreuses personnes n'ont pas encore quitté les lieux, car elles craignent de tout perdre et n'ont aucun endroit sûr où aller, les zones méridionales faisant également l'objet d'attaques.
Selon le ministère palestinien de la santé, au moins 4 137 Palestiniens ont été tués, dont des centaines d'enfants, et 13 000 ont été blessés à Gaza. Selon les Nations unies, plus d'un million de personnes se sont retrouvées sans abri.
Interrogé sur le fait de savoir si Israël avait jusqu'à présent respecté les lois de la guerre dans sa riposte, le secrétaire d'État américain Antony Blinken a réaffirmé vendredi qu'Israël avait le droit de se défendre et de s'assurer que le Hamas n'était pas en mesure de lancer de nouvelles attaques.
"Il est important que les opérations soient menées conformément au droit international, au droit humanitaire, au droit de la guerre... Nous aurons tout le temps d'évaluer la manière dont ces opérations ont été menées, mais je peux simplement dire que, du point de vue des États-Unis, cette question continue d'être importante pour nous", a-t-il ajouté
Le bureau des affaires humanitaires des Nations unies a déclaré que plus de 140 000 maisons, soit près d'un tiers de toutes les maisons de Gaza, ont été endommagées, et que près de 13 000 ont été complètement détruites.
L'attention internationale s'est concentrée sur l'acheminement de l'aide à Gaza par le seul point d'accès non contrôlé par Israël, le point de passage de Rafah vers l'Égypte.
M. Biden, qui s'est rendu en Israël mercredi, a déclaré qu'il pensait que les camions transportant l'aide passeraient dans les 24 à 48 heures à venir.
Le secrétaire général de l'ONU, M. Antonio Guterres, a visité le point de contrôle du côté égyptien vendredi et a demandé qu'un nombre significatif de camions puissent entrer à Gaza chaque jour et que les contrôles - sur lesquels Israël insiste pour empêcher l'aide de parvenir au Hamas - soient rapides et pragmatiques.
Jusqu'à présent, les dirigeants occidentaux ont surtout apporté leur soutien à la campagne israélienne contre le Hamas, même si la situation des civils à Gaza suscite un malaise croissant.
De nombreux États musulmans ont toutefois appelé à un cessez-le-feu immédiat, et des manifestations demandant l'arrêt des bombardements ont eu lieu vendredi dans plusieurs villes du monde islamique. (Reportage de Nidal al-Mughrabi à Gaza, et des bureaux de Washington et de Jérusalem ; Rédaction d'Idrees Ali ; Montage de Diane Craft)
