ويعتبر محمد ناجي جدو من أكثر الهدافين تأثيرا في صفوف منتخب الفراعنة، خاصة في الجيل الذهبي للمعلم حسن شحاتة، بأدائه القوي في بطولة كأس الأمم الأفريقية 2010، والتي سجل فيها 5 أهداف وحقق هدفين. عدم المشاركة في مباراة واحدة كبداية. وسجل هدف الفوز في البطولة وتوج بلقب هداف البطولة.
ومن أبرز أهداف جدو في مباراة اللقب الثالثة على التوالي، عندما سجل فوز منتخب مصر على غانا في المباراة النهائية، بعد أن ظلت المباراة متكافئة بين الفريقين، قبل أن يطلق البديل محمد ناجي جدو صاروخية ويسجل الهدف. هدف الفوز القاتل في الدقيقة 85 ليهدي البطولة للفراعنة.
بدأ جدو مشواره الكروي في سن 17 عامًا مع مركز شباب حوش عيسى، قبل أن ينضم إلى نادي دمنهور مقابل 5000 جنيه.
أول ظهور لجدو في دوري الأضواء والشهرة مع نادي الاتحاد السكندري في موسم 2005-2006، عندما تعاقد معه زعيم الثغر من دمنهور مقابل 350 ألف جنيه.
اكتشف حسن شحاتة مدرب منتخب مصر آنذاك من 2004 إلى 2011 قدرات لاعب الاتحاد السكندري السابق وضمه لمنتخب مصر على حساب أحمد حسام “ميدو” في قائمة الفراعنة في كأس الأمم الأفريقية 2010 بأنجولا.
