W reprezentacji Wybrzeża Kości Słoniowej Traoré zadebiutował w 1992 roku. W tym samym roku wziął udział w Pucharze Narodów Afryki. Zagrał na nim w pojedynkach z Kongiem (0:0), Zambią (1:0), Kamerunem (0:0, 3:1 w rzutach karnych) oraz w wygranym w finale z Ghaną (0:0, 11:10 w rzutach karnych).