W reprezentacji Senegalu Touré zadebiutował w 1999 roku. W 2000 roku został powołany do kadry na Puchar Narodów Afryki 2000, na którym rozegrał 2 mecze: z Egiptem (0:1) i z Zambią (2:2). W kadrze narodowej od 1999 do 2000 roku rozegrał łącznie 5 mecze.