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