Zaha még 2012-ben, a svédek és a skótok elleni felkészülési mérkőzésen húzta magára két alkalommal az angol válogatott mezét, a FIFA szabályai azonban csak tétmeccsen való pályára lépés esetén zárják ki azt, hogy másik nemzett felnőtt válogatottjában szerepeljen az adott játékos.
A Crystal Palace szélsője így minden akadály nélkül játszhat – akár már a 2017-es Afrikai Nemzetek Kupáján – Elefántcsontpart színeiben, hiszen a FIFA rábólintott Zaha kérvényére – ezt hivatalos közleményben jelentette be az Elefántcsontparti Labdarúgó-szövetség (FIF).