The 24-year-old was born in the Ivory Coast city of Abidjan and moved to England with his family at the age of four to set up home in London.
Having come up through the Palace youth ranks, he signed professional terms at Selhurst Park in 2010 before being transferred to Manchester United in 2013.
However, the talented wide man failed to fulfil his promise and was loaned out to Palace twice and Cardiff City before making a permanent switch back to his first club in 2015.
Having played for both the England Under-19 and Under-23 sides, Zaha won his first full cap for the Three Lions against Sweden in November 2012 but has, to date, played just twice for the full side.
And it appears as though that might be the limit of his involvement with his adopted nation as the Ivory Coast Football Association announced on Sunday that he is now keen to play for the country of his birth.
"The Ivorian-English attacking midfielder Wilfried Zaha has chosen to play for the Elephants, under the colours of the Ivory Coast, his country of origin," a statement read.
"The player has sent, on this Sunday November 27 2016, correspondence to FIFA to change his national team.
"Approached several weeks ago by the Federation Ivoirienne de Football, Wilfried Zaha has made his choice this Sunday in London."