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