اختار مدحت عبد الهادي نجم مصر والزمالك السابق التشكيل التاريخي لمنتخب الفراعنة.

وغلب جيل 1998، الذي توج بكأس إفريقيا، على اختيارات المدافع الأسبق.

وكان عبد الهادي أحد المتوجين بكأس إفريقيا 1998 في بوركينا فاسو تحت قيادة المخضرم الراحل محمود الجوهري.

وجاء تشكيل عبد الهادي:

حارس المرمى: نادر السيد

الدفاع: أحمد رمزي - مدحت عبد الهادي - سمير كمونة - إبراهيم حسن

وسط الملعب: عبد الستار صبري - إسماعيل يوسف - حازم إمام - هاني رمزي - محمود عبد الرازق "شيكابالا"

الهجوم: أحمد حسام "ميدو"

ولعب عبد الهادي 49 مباراة مع منتخب مصر وسجل هدفا وحيدا كان ضد جنوب إفريقيا.

وشارك عبد الهادي في كأس إفريقيا 1996 و1998 وكأس القارات 1999.