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