Born in France, Traoré was eligible to represent Guinea internationally through his father. He made his debut in 2010, and played for Guinea in three Africa Cup of Nations tournaments (2012, 2015 and 2019).