Eboué spiller fast på høyrebacken på . Hans landslagsdebut var 5. september 2004 mot (vant 5–0). Han spilte finalen i Afrikamesterskapet i 2006 mot . Egypt vant på straffesparkkonkurranse, hvor bare Eboué og lagkamerat Kolo Toure satte straffene for Elfenbenskysten.