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