הפיגוע בבאר שבע מוביל לשילוב זרועות בין משטרת ישראל למשטרה הצבאית החוקרת.

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

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

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

כמו כן, במהלך הבוקר זומנו מספר אזרחים לחקירת משטרה ועומתו עם הסרטונים שנאספו ממצלמות האבטחה בתחנה המרכזית. היועץ המשפטי לממשלה, יהודה וינשטיין, דרש מראשי המשטרה לעדכן אותו בכל פרטי החקירה.

אמש קרא שר הביטחון משה יעלון להעמיד לדין את מבצעי הלינץ':
 "עלינו לגנות בקול רם וברור מעשי לינץ'.  אסור לאיש לנהוג כך, גם כשהכעס רב והעצב גדול"'.

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