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