W 2000 roku Traoré zagrał we 2 meczach Pucharu Narodów Afryki 2000: z Zambią (1:1) i z Egiptem (2:4). W kadrze narodowej od 1996 do 2000 roku rozegrał 23 mecze i strzelił w nich 1 bramkę.