The Palace winger started for Les Éléphants before being replaced by Maxwell Cornet in the 94th minute. His country held Riyad Mahrez's Algeria to a 1-1 draw and were still level after a period of extra time failed to separate the two teams.
SEE ALSO: Find out every result for Palace's international players
But Ivory Coast were sent out of AFCON when Wilfried Bony and Serey Dié each missed from 12 yards in the shootout. Earlier in the game, Algeria's Baghdad Bounedjah missed a penalty during normal time, however the forward's teammates buried four out of five after 120 minutes to atone for his squandered effort.
Elsewhere, Palace's Cheikhou Kouyate helped Senegal to keep yet another clean sheet and defeat Benin 1-0 to earn progression to the semi-finals of the AFCON.