حصلت صحيفة "المصرى اليوم" على القائمة الكاملة لأسماء المشتبه في ارتكابهم جريمة اختطاف جنود سيناء، الذين حددتهم قوات الأمن وأجهزة المعلومات، وهم: خليل سليمان صالح، (محكوم عليه في قضايا جنائية)، إسلام أبو شيتة، شقيق حمادة أبو شيتة (غير محكوم عليه)، السادات أبو شيتة، غير محكوم عليه، خليل المنيعي، محكوم عليه في تفجيرات شرم الشيخ عام 2005، هرب من السجن وقت الثورة، شادى المنيعي، عناصر تكفيرية، (غير محكوم عليه)، حرب المنيعي، أحد مهربي الأسلحة في المنطقة الغربية، عناصر تكفيرية، (غير محكوم عليه)، سليم أبو حمدين، عناصر تكفيرية، وسليمان البلاهيني، عناصر تكفيرية، وله نشاط في المخدرات، وكمال علام، محكوم عليه بالإعدام في قضية قسم ثان العريش. من جهة اخرى قال الدكتور عصام العريان، القيادي في جماعة الاخوان المسلمين، أن أزمة الجنود المخطوفين الذين تم إطلاق سراحهم الأربعاء الماضي لن تنتهي حتى يتم القبض على الخاطفين، متهمًا القيادي في حركة فتح محمد دحلان ب "زرع عناصر في سيناء لزعزعة الأمن فيها"، مشيراً إلى احتمال تورط دحلان في حادث اختطاف الجنود. وأضاف في تصريحات لصحفية "الحياة" اللندنية، في عددها الصادر صباح السبت 25 مايو 2013، أن دحلان يحرك من 500 إلى 600 عنصر مسلح يعيثون فسادًا في سيناء.
