بدأت النيابة العامة بالعريش تحت إشراف المحامى العام الأول لنيابات شمال سيناء، التحقيق في حادث مصرع الشيخ نايف محمد، حيث انتقل إلى مستشفى العريش العام وكيل أول النيابة لمعاينة الجثة، وتأكد من المعاينة أن القتيل لقي مصرعه نتيجة لإصابته برصاصة من سلاح آلي استقرت في رأسه. وقررت النيابة ندب الطب الشرعي وكلفت إدارة البحث بسرعة ضبط الجناة. وكان الشيخ نايف "وهو شيخ حكومي من قبيلة السواركة بالشيخ زويد" لقي مصرعه بعد إصابته بطلق ناري من مجهولين أثناء وجوده في أحد المحلات أمام مبنى المجلس المحلى بمدينة العريش.