Mahrez var kaptein for Algerie under det utsatte Afrikamesterskapet i fotball 2021, som ble avholdt i januar 2022.