W reprezentacji Beninu Traoré zadebiutował w 2009 roku. Wcześniej w 2008 roku był rezerwowym zawodnikiem w Pucharze Narodów Afryki.