W 1994 po raz piąty wystąpił w Pucharze Narodów Afryki, na którym WKS zdobyło brązowy medal. Na tym turnieju wystąpił w czterech meczach z Sierra Leone, Zambią, Ghaną (bramka) i Nigerią. W 1996 po raz szósty wystąpił w Pucharze Narodów Afryki, na którym WKS odpadło w fazie grupowej. Traoré wystąpił we wszystkich trzech meczach z Ghaną, Mozambikiem i Tunezją. Łącznie w latach 1984–1996 wystąpił w reprezentacji 64 razy i strzelił 44 bramki, co daje mu drugie miejsce pod względem strzelonych po Didierze Drogbie.