W 1998 roku Traoré zajął z Burkina Faso 4. miejsce w Pucharze Narodów Afryki 1998. Na tym turnieju zagrał pięciokrotnie: z Kamerunem (0:1), z Gwineą (1:0), ćwierćfinale z Tunezją (1:1, k. 8:7), półfinale z Egiptem (0:2) i o 3. miejsce z Demokratyczną Republiką Konga (4:4, k. 1:4).