Mahrez termina sua carreira na Argélia como o segundo maior artilheiro do país, atrás apenas das 123 partidas do companheiro de equipe Aissa Mandi, e o segundo na lista de todos os tempos com 40 gols, atrás apenas dos 49 de Islam Slimani.
Ele levou a Argélia à glória na Copa das Nações Africanas de 2019, marcando de forma memorável uma cobrança de falta nos acréscimos na semifinal contra a Nigéria, antes de sua seleção derrotar o Senegal na final e conquistar seu primeiro título continental desde 1990.
O ex-atacante do Leicester City e do Manchester City também fez sua melhor campanha na Copa do Mundo neste verão.
Ele marcou três gols em quatro jogos, marcando duas vezes contra a Áustria e dando uma assistência contra a Jordânia, sem que nenhum jogador argelino tenha marcado mais em uma única edição do torneio.
