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