Eboué jugó su primer partido con la selección de fútbol de Costa de Marfil contra en septiembre de 2004.