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