Nasce in Francia, Mahrez ha fatto il suo debutto internazionale per l'Algeria nel 2014 e li ha rappresentati alla Coppa del Mondo FIFA 2014 e al 2015, 2017 e 2019
Coppa d'Africa delle Nazioni, vincendo la Coppa d'Africa delle Nazioni nel 2019. Nel 2016 è stato nominato calciatore africano dell'anno dalla CAF.