Traoré pelasi Malin maajoukkueessa vuoden 2019 Afrikan-mestaruusturnauksessa ja teki maalin alkulohko-ottelussa Mauritaniaa vastaan, kuten teki myös hänen kolmisen viikkoa myöhemmin syntynyt täyskaimansa, joka tuli vaihtoon vanhemman Traorén tullessa kentälle.