Mahrez blev født i Frankrig og debuterede for Algeriet i 2014 og repræsenterede landet ved FIFA World Cup 2014 og i 2015, 2017 og 2019.
Afrika Cup of Nations, der vandt Afrika Cup of Nations i 2019. I 2016 blev han udnævnt til CAFs afrikanske fodboldspiller af året.