شمل قرار رئيس الجمهورية في حركة المحافظين الجديدة 17 محافظًا كان من بينهم محافظ الوادي الجديد اللواء طارق المهدي بتعيينه محافظًا للبحر الأحمر خلفًا للواء محمد كامل، فيما أكد بعض المرشدين السياحيين أنه سوف يتقدم بشكوى إلى المحافظ الجديد في أول يوم عمل له، ضد العمالة الأجنبية غير الشرعية في البحر الأحمر. ولد اللواء أركان حرب طارق مهدي عبد التواب في 22 تشرين الثاني/ نوفمبر 1950، وتخرج في الكلية الفنية العسكرية في شباط/ فبراير 1973، وترقى في المناصب الأكاديمية والعسكرية داخل القوات المسلحة، حيث عين مدرسًا في معهد الدفاع الجوي 1980، وقائد كتيبة صواريخ هوك العام 1982، ورئيس محور تنسيق شعبة عمليات الدفاع الجوي العام 1986، وقائد لواء صواريخ هوك العام 1994، ورئيس فرع التخطيط في شعبة عمليات الدفاع الجوي العام 1996، ورئيس شعبة تدريب الدفاع الجوي العام 2003، ورئيس أركان قوات الدفاع الجوي العام 2005، وعضو المجلس الأعلى للقوات المسلحة كانون الثاني/ يناير العام 2011، ورئيسا للمجلس الوطني للإعلام شباط/ فبراير 2011. وعمل المهدي محافظا للوادي الجديد من آب/ أغسطس 2011، ومن الزيارات الخارجية التي قام بها تمثيل القوات المسلحة في الاتحاد الأوروبي وحلف شمال الأطلنطي والاتحاد الأفريقي، وعمل نائبًا عن وزير الدفاع اعتبارًا من العام 2005، وقاد كتائب هوك في أميركا لمدة عامين, وشغل منصب ملحق دفاع في بون في ألمانيا لمدة عامين. وشهدت الأوساط السياسية والشعبية في البحر الأحمر حالة من الارتياح عقب الإعلان عن تعيين المهدي محافظًا للبحر الأحمر، مؤكدين أنه ورث تركة من المشاكل تركها له اللواء محمد كامل. وأكد المرشد السياحي مصطفى مكي أنه سوف يتقدم بشكوى إلى المحافظ الجديد في أول يوم عمل له، ضد العمالة الأجنبية غير الشرعية في البحر الأحمر.