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