Traoré scored his first goal for the senior national team on 14 August 2013, opening the scoring in a 2–1 friendly away win over Morocco. At the 2015 Africa Cup of Nations, he played all three of the team's games in another group stage exit, starting the first two.