כוחות הביטחון של מצרים עצרו עשרות בדואים ברחבי סיני, בחשד למעורבות בפיגועים במלון הילטון-טאבה ובראס א-שטן. המעצרים - במסגרת מצוד שעורכים גורמי הביטחון אחרי מבצעי הפיגועים ושולחיהם. על-פי מידע בלתי רשמי, נעצרו כ-60 איש. עם העצורים נמנה גם בעל המחנה בראס א-שטן, שבחצריו בוצע אחד הפיגועים ונהרגו שני ישראלים.
עיתון א-שרק אל-אווסט מדווח, כי המצרים זיהו את אחת ממכוניות התופת בהן בוצע הפיגוע: היא שייכת לבנו של בעל מלון החושות בראס א-שטן.
גורמי החקירה במצרים מעריכים, כי הפיגועים בוצעו על-ידי מחבלים שחדרו לסיני באמצעות סירות מנוע מירדן או מסעודיה. במקביל נחקר חשד, כי בפעילות החבלנית מעורבים גם תושבי מצרים בכלל ו/או סיני בפרט, לרבות בדואים. החוקרים המצרים מסתמכים על מידע מודיעיני שהגיע לידיהם, הכולל מידע שהתקבל מעדת ראיה שלדבריה ראתה שני מחבלים בטרם ביצעו את פיגוע התופת.
המצרים נותנים לחקירה זו - בהוראת הנשיא חוסני מובארק - עדיפות עליונה. ישראל נוטלת אף-היא חלק בחקירה. ראש השב"כ אבי דיכטר נפגש היום (שבת) בטאבה עם גורמי ביטחון מצרים, במסגרת שיתוף הפעולה בחקירה זו. גם ארה"ב מצויה בתמונת החקירה: בהנחיית הנשיא ג'ורג' בוש, מציע הממשל האמריקני סיוע, הן באמצעי חקירה והן במידע מודיעיני.
במסגרת החקירה, נטלו גורמי הביטחון המצרים טביעות אצבעות משרידי מכוניות התופת, וכן דגימות DNA. על-פי הערכות, המכונית שהתפוצצה בהילטון-טאבה נשאה כמות גדולה מאוד של חומר נפץ - כ-200-250 ק"ג, כך ששרידי המכונית הועפו לכל עבר. המידע שיופק יושווה לזה של החשודים שנלכדו בסיני, וכן לחשודים נוספים הנגועים בטרור.
במצרים קיים עתה חשש, בעקבות הפיגועים, מפגיעה ממשית בכלכלה המצרית. התיירות הנכנסת הינה אחד ממקורות ההכנסה החשובים של מצרים. היקפה מגיע לכ-5 מיליארד דולר. החשש עתה הוא, שתיירים ימעטו להגיע למצרים. ואכן, החשש כבר מתאמת: מחלקת המדינה האמריקנית המליצה לאזרחי ארה"ב להימנע מביקורים בסיני; ראש הממשלה אריאל שרון הטיל על גורמי הביטחון בישראל לבחון כיצד לשכנע ישראלים לשעות להמלצות גורמי הביטחון, ולהימנע מיציאה לסיני.