Touré debuteerde in april 2000 in het Ivoriaans voetbalelftal, waarmee hij het die dag opnam tegen Rwanda. Hij behaalde met zijn land in 2006 voor het eerst de finale van de Afrika Cup, maar verloor hierin van Egypte. Later dat jaar werd hij ook geselecteerd om met het nationale team deel te nemen aan het WK 2006. Aan datzelfde toernooi nam hij ook deel tijdens de editie 2010 en de editie 2014. Touré behaalde in 2015 voor de tweede keer de finale van de Afrika Cup met Ivoorkust en won deze keer het toernooi met zijn ploeggenoten. Hij verzilverde een van de penalty's in de met 9-8 gewonnen, beslissende strafschoppenreeks in de finale. Dit bleek zijn laatste wedstrijd voor Ivoorkust, want een week later maakte hij bekend te stoppen als international.