Kompletigu la sekvan frazon: Naskita en Francio, Mahrez faris sian internacian debuton por Alĝerio en 2014 kaj reprezentis ilin ĉe la 2014-datita Futbala Mondpokalo kaj ĉe la 2015, 2017 kaj
2019 Afrika Pokalo de Nacioj, gajnante la Afrika Pokalo de Nacioj en 2019. En 2016 li estis nomita la afrika futbalisto de la jaro de CAF.