At the age of 15, Traoré made his debut for the Burkina Faso senior national team on 3 September 2011 in a friendly match against Equatorial Guinea. He made his first appearance at an Africa Cup of Nations finals in the 2012 edition, becoming one of the youngest players to do so. He came on as a 66th-minute substitute for Narcisse Yaméogo in the 2–1 loss to Sudan in their final group stage match with Burkina Faso already eliminated from the tournament after losing their first two group stage matches.