Nacido en Francia, Mahrez fixo o seu debut internacional con Arxelia en 2014 e representou a súa selección na Copa do Mundo de 2014, 2015, 2017 e 2019.
Copa de Nacións de África, gañando a Copa de Nacións de África en 2019. En 2016 foi nomeado Futbolista Africano do Ano da CAF.