Completa la següent frase: Nascut a França, Mahrez va debutar internacionalment per a Algèria el 2014 i la va representar a la Copa del Món de la FIFA de 2014 i a la Copa del Món de la FIFA de 2015, 2017 i 2018.
Copa d'Àfrica de Nacions 2019, guanyant la Copa d'Àfrica de Nacions el 2019. El 2016 va ser nomenat Futbolista Africà de l'Any de la CAF.