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