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