Né de mère marocaine et de père algérien, Mahrez avait la possibilité de porter le maillot des Lions de l'Atlas. Mais le joueur de Leicester a expliqué à Onze Mondial n'avoir jamais pensé à jouer pour le Maroc : «Je n'ai jamais pensé à jouer pour le Maroc, Moi, c'était l'Algérie et rien d'autre ! Même si ma mère est moitié marocaine, moitié algérienne j'ai toujours voulu jouer pour l'Algérie. Pour mon père.»