Zimbabwe, sobre el paper una de les més dèbils de la competició, va estar a vuit minuts de donar la primera gran sorpresa en el debut contra Algèria, una de les favorites al títol. En un duel sense control d'anades i tornades, Mahrez va erigir-se en la figura clau del combinat de Leekens fent els dos gols del seu equip. Designat el millor futbolista africà del 2016, Mahrez va inaugurar el marcador amb una vistosa rematada al pal llarg d'Mkuruva. L'alegria va durar poc per als algerians amb els gols de Mahachi i Mushekwi abans del descans. Conscient de la gravetat d'una derrota, l'Algèria va dominar de principi a fi la segona meitat fins que el jugador del Leicester va signar el definitiu 2-2 amb un xut llunyà.