Traoré on pelannut Burkina Fason maajoukkueessa vuodesta 2006 lähtien. Hän pelasi ensimmäiset arvokisansa vuoden 2012 Afrikan mestaruuskisoissa, jossa hän teki myös maansa avausmaalin kisojen aikana Angolaa vastaan.