ראש הממשלה בנימין נתניהו מסר לאחר חילוץ החטופים החללים ג'ודי ויינשטיין וגדי חגי כי "יחד עם כל אזרחי ישראל, רעייתי ואני מוסרים את תנחומינו מעומק הלב למשפחות היקרות. הלב דואב על האובדן הנורא מכול". נתניהו הוסיף: "אני מבקש להודות ולהוקיר את הלוחמים והמפקדים על הביצוע הנחוש והמוצלח. לא ננוח ולא נשקוט עד שנשיב את כל חטופינו הביתה - את החיים ואת החללים כאחד".