I november 2016 valde Zaha att byta till Elfenbenskustens landslag. Han var uttagen i Elfenbenskustens trupp till Afrikanska mästerskapet 2017. Han debuterade för Elfenbenskusten den 8 januari 2017 i en 2–1-vinst över Sverige, där han byttes in i halvlek mot Salomon Kalou. Den 11 januari 2017 gjorde han sitt första landslagsmål i en 3–0-vinst över Uganda.