Traoré on pelannut Malin maajoukkueessa 14 maaottelua ja tehnyt niissä neljä maalia. Hän oli mukana vuoden 2019 Afrikan-mestaruusturnauksessa ja teki maalin alkulohko-ottelussa Mauritaniaa vastaan, kuten teki myös hänen kolmisen viikkoa aiemmin syntynyt täyskaimansa, joka tuli vaihtopelaajana kentälle nuoremman Traorén tullessa vaihtoon.