Mahrez va ser convocat pel seleccionador Georges Leekens per a la Copa d'Àfrica de Nacions 2017 al Gabon. En el primer partit, va marcar tots dos gols en un empat contra Zimbabwe i va ser declarat Home del Partit.