Born in France, Mahrez made his international debut for Algeria in 2014 and represented them at the 2014 FIFA World Cup and at the 2015, 2017 and 2019 Africa Cup of Nations, winning the African Cup of Nations in 2019. In 2016 he was named CAF's African Footballer of the Year.