W reprezentacji Mali Touré zadebiutował w 1997 roku. W 2002 roku został powołany przez Henryka Kasperczaka do kadry na Puchar Narodów Afryki 2002, na którym Mali zajęło 4. miejsce. Dwa lata później Bassala powtórzył ten sukces podczas PNA 2004. W 2008 roku Jean-Francois Jodar powołał go do reprezentacji w trzecim w karierze Pucharze Narodów Afryki.