انضم محمد أبو تريكة للمنتخب المصري في مارس 2004، وسرعان ما أصبح عنصراً أساسياً بتسجيله 3 أهداف في تصفيات كأس العالم 2006. تألق في كأس الأمم الأفريقية 2006 بتسجيله هدفين وضربة الترجيح الحاسمة ليفوز باللقب الخامس، ثم في 2008 سجل 4 أهداف منها هدف النهائي أمام الكاميرون ليقود مصر للقب الثاني توالياً، ليحصد جائزة أفضل لاعب أفريقي داخل القارة عام 2008. في تصفيات كأس العالم 2010 سجل 4 أهداف لكنه فشل في التأهل بعد الخسارة من الجزائر، بينما تألق في كأس القارات 2009 بصناعة أهداف أمام البرازيل وإيطاليا (بطل العالم). غاب عن أمم أفريقيا 2010 بسبب الإصابة، وعاد في تصفيات كأس العالم 2014 ليصبح الهداف التاريخي للمنتخب في التصفيات برصيد 11 هدفاً، لكن الخسارة الفادحة 6-1 أمام غانا حرمته من حلم المونديال. خاض أبو تريكة 100 مباراة دولية سجل خلالها 38 هدفاً، وشارك في مباريات ودية قوية ضد منتخبات مثل البرازيل وإسبانيا وإنجلترا وفرنسا. يُعتبر أبو تريكة من أعظم لاعبي مصر، حيث جمع بين الأهداف الحاسمة والصناعة الرائعة، لكنه لم يحقق حلمه الأكبر بالمشاركة في كأس العالم.