Sünnitas Prantsusmaal, Mahrez tegi oma debüüdi Alžeeria eest 2014. aastal ja esindas neid 2014. aasta FIFA maailmameistrivõistlustel ning 2015, 2017 ja 2019
Aafrika Rahvaste Meistrivõistlus, võitis Aafrika Rahvaste Meistrivõistluse 2019. aastal. 2016. aastal nimetati ta CAF aasta Aafrika jalgpalluriks.