Mahrez, Cezayir formasıyla 2014 FIFA Dünya Kupası, 2015 Afrika Uluslar Kupası ile 2017 Afrika Uluslar Kupası turnuvalarında da boy gösterdi.