Traoré nahm mit der malischen U-20-Auswahl sowohl an den Afrikameisterschaften, als auch an den Weltmeisterschaften in den Jahren 2013 und 2015 teil. Nachdem er als 17-Jähriger 2013 nur vereinzelt zum Einsatz kam, führte Traoré die Auswahl zwei Jahre später als Kapitän auf das Spielfeld. Bei der U-20-Weltmeisterschaft 2015 erreichte Mali Platz drei und schaltete im Turnierverlauf unter anderem Deutschland aus. Traoré war mit vier Toren bester Torschütze seiner Mannschaft und wurde, wie bereits Lionel Messi, Sergio Agüero, Paul Pogba oder sein Landsmann Seydou Keita bei früheren Austragungen, zum besten Spieler der Weltmeisterschaft gekürt.