Naskiĝinta 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
Pokalo de Nacioj de Afriko, gajnante la Pokalon de Nacioj de Afriko en 2019. En 2016 li estis nomita la afrika futbalisto de la jaro de CAF.