Starszy z braci Toure występował w reprezentacji od 2000 roku. Przez piętnaście zdążył 117 razy wystąpić w kadrze i strzelić dla niej 7 goli. Iworyjczyk siedmiokrotnie uczestniczył w Pucharze Narodów Afryki i trzykrotnie w mistrzostwach świata. Jego brat - Yaya jest kapitanem reprezentacji. 33-letni Kolo Toure będzie mógł się teraz skupić na karierze klubowej. Stoper od 2002 roku gra w Anglii. Zanim trafił na Anfield Road, występował w Arsenalu Londyn i Manchesterze City.