Di tim nasional, meskipun Mahrez Lahir di Prancis, dia melakukan debut internasionalnya untuk Aljazair pada tahun 2014.
Mahrez mewakili mereka di Piala Dunia FIFA 2014 dan di Piala Afrika 2015, 2017 dan 2019, Mahrez membawa Aljazair juara Piala Afrika pada tahun 2019.
Pada tahun 2016 ia dinobatkan sebagai Pemain Terbaik Afrika, mengalahkan Pierre Emerick Aubameyang dari Gabon dan Sadio Mane dari Senegal.*** (Muhammad Jejen/Haloyouth)