Mahrez có trận thi đấu quốc tế của mình cho Algeria lần đầu tiên là vào năm 2014 tại Giải bóng đá vô địch thế giới 2014 và sau đó là các trận tại Cúp bóng đá châu Phi 2015, Cúp bóng đá châu Phi 2017 và Cúp bóng đá châu Phi 2019.