Skryf 'n voortsetting vir hierdie paragraaf - Gebore in Frankryk, Mahrez het sy internasionale debuut vir Algerië in 2014 gemaak en hulle verteenwoordig by die 2014 FIFA Wêreldbeker en by die 2015, 2017 en 2019
Afrika-Nasiesbeker, het die Afrika-Nasiesbeker in 2019 gewen. In 2016 is hy aangewys as CAF se Afrikaanse Voetbalspeler van die Jaar.