Năm 15 tuổi, Traoré có trận ra mắt đội tuyển quốc gia vào ngày 3 tháng 9 năm 2011, trong một trận giao hữu gặp Guinea Xích đạo. Anh có trận đấu đầu tiên tại vòng chung kết Cúp bóng đá châu Phi năm 2012, trở thành một trong những cầu thủ trẻ nhất làm được điều này. Anh vào sân từ băng ghế dự bị thay cho Narcisse Yaméogo trong trận thua 2-1 trướcSudan trong trận đấu cuối cùng của vòng bảng và bị loại.