Traoré ghi bàn thắng đầu tiên cho đội tuyển quốc gia vào ngày 14 tháng 8 năm 2013, bàn thắng đầu tiên trong chiến thắng 2–1 trên sân khách trước Maroc. Tại Cúp bóng đá châu Phi 2015, anh thi đấu cả ba trận, đá chính hai trận đầu tiên.