Pari gbolohun ti o tẹle: A bi ni France, Mahrez ṣe akọkọ rẹ fun orilẹ-ede Algeria ni ọdun 2014 o si ṣe aṣoju wọn ni 2014 FIFA World Cup ati ni 2015, 2017 ati
2019 Africa Cup of Nations, gba ife ẹyẹ African Cup of Nations lọ́dún 2019. Ní ọdún 2016 ni wọ́n pè é ní CAF's African Footballer of the Year.