ويختتم نجم الأهلي السعودي مشوارًا دوليًا امتد منذ عام 2014، خاض خلاله أكثر من 110 مباريات بقميص المنتخب الجزائري، سجل خلالها 38 هدفًا، وكان قائدًا للجيل الذي توج بلقب كأس أمم أفريقيا 2019، كما شارك في بطولات كأس العالم 2014 و2026 وعدة نسخ من كأس الأمم الأفريقية.
ويعد محرز أحد أبرز اللاعبين في تاريخ الكرة الجزائرية، بعدما ترك بصمة كبيرة بمهاراته وقيادته وإنجازاته، ليطوي صفحة امتدت لأكثر من 12 عامًا مع المنتخب الوطني، تاركًا إرثًا سيبقى حاضرًا في ذاكرة الجماهير الجزائرية.