В 2006 году Туре вызывался в состав юношеской сборной Германии, однако в этом же году он принял приглашение от своей исторической родины и вошел в состав сборной Того на Чемпионат мира 2006 года. На мундиале защитник появлялся только в стартовом матче команды против сборной Республики Кореи, которую тоголезцы проиграли со счетом 1:2. Этот поединок стал для Туре дебютным в футболке Того. В 2010 году Туре был в заявке национальной команды на Кубке африканских наций в Анголе, с которого сборная снялась из-за нападения на автобус команды.