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