El 15 d'octubre de 2014, Mahrez va marcar el seu primer gol en competició internacional, a més d'assistir Islam Slimani en la victòria d'Algeria per 3–0, al partit de qualificació per la Copa d'Àfrica de Nacions contra Malawi. El desembre de 2014 es va anunciar que estaria a l'equip algerià per la fase final a Guinea Equatorial per primera vegada.