KoloToure was a wonderful servant for the Ivorian national until he retired almost six years ago. He spent over a decade as a regular for Ivory Coast. KoloToureplayed 120 times for the Ivorian national team over a 15-year period.

Toure made his debut for the Ivorian senior national team against Rwanda in April 2000. The defenderwas in the Ivory Coast squad that reached the final at the 2006 African Cup of Nations (AFCON) tournament in Egypt. He played in all the games on the run to second place at the tournament in Egypt.

KoloToure was part of the Ivory Coast squad that qualified for the World Cup tournament for the first time at the 2006 edition in Germany. He was part of the 23-man squad to Germany as named by manager Henri Michael. Toure made his World Cup debut during the 2-1 loss to two-time champions Argentina on June 11, 2006.

During hissenior international career,KoloToure scored seven goals. Two of his first three goals were headers against Guinea and Gabon. His third goal for his country was a 20-yard shot that flew into the top corner against Asian nation Japan.

KoloToure made his second appearance at a FIFA World Cup tournament in South Africa as part of the 23-man Ivory Coast squad. He was the captain for the first game against Portugal due to the injury to usual candidate Didier Drogba who started and finished the game on the bench.

Toureannounced his intention to call time on his career in the Ivorian senior national team in December 2014. The defender said he would retire at the end of the 2015 African Cup of Nations (AFCON) tournament. He was part of the team that won the tournament by beating Ghana 9-8 on penalties in the final on February 8, 2015.