I oktober 2017, med Algeries sjanser til å nå VM i fotball 2018 allerede over, ble Mahrez og hans daværende Leicester-lagkamerat Islam Slimani utelatt fra landslaget, da treneren Lucas Alcaraz valgte flere nye spillere. Den 18. november 2018, i kvalifiseringen til Afrikamesterskapet i fotball 2019, scoret Mahrez to mål i en 4–1 seier borte mot Togo, hans første mål for landslaget siden Afrikamesterskapet i fotball 2017, og ledet Algerie til å kvalifisere seg til Afrikamesterskapet i fotball 2019.