 Mahrez alicheza mechi yake ya kwanza ya kimataifa akiwa na Algeria mwaka 2014 na kuiwakilisha nchi yake kwenye fainali za kombe la dunia FIFA World Cupmichuano iliyofanyika mwaka 2014 pamoja na ile ya Africa Cup of Nations ya mwaka 2015. 