Touré là thành viên của Đội tuyển bóng đá quốc gia Bờ Biển Ngà từ năm 2000 tới 2015 với 120 trận ra sân. Anh cùng đội tuyển tham dự Giải vô địch bóng đá thế giới 2006, 2010 và 2014. Touré cũng tham dự bảy kỳ Cúp bóng đá châu Phi từ 2002 tới 2015, giàn ngôi á quân năm 2006 và 2012, và vô địch Cúp bóng đá châu Phi 2015.