ראש הממשלה בנימין נתניהו נשא דברים במרכז הרפואי שיבא בתל השומר: "זהו יום מרגש מאין כמוהו. יום מרגש לכל אזרחי ישראל, לרבים בעולם וגם לי אישית. אני פגשתי עכשיו את אנדריי, את שלומי, את אלמוג ואת נועה. אמרתי להם 'ברוך שובכם הביתה'". פגשתי את המשפחות שלהם. שוב. רעייתי ואני נפגשנו איתם פעמים רבות. חיבקתי אותם".

על המפגש עם אנדריי קוזלוב אמר נתניהו: "אנדריי סיפר לי שהייתה לו מחברת בשבי וכל יום הוא היה כותב שורה אחת: 'כל יום – מתנה'. הם אמרו לי: 'כאילו נולדנו מחדש' – וזה באמת מה שקרה. ואני רוצה לחזור ולהבהיר: אנחנו נחזיר את כולם".

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

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