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