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