Mahrez on pelannut 62 maaottelua ja tehnyt niissä 19 maalia ja antanut 33 maalisyöttöä. Hän kuului Afrikan-mestaruuden 2019 voittaneeseen joukkueeseen.