Traoré, Mali millî futbol takımının formasını hala giymektedir. Millî formayı ilk defa 24 Şubat 2009 tarihinde Angola ile oynanan maçta giydi. 2010 ve 2012 Afrika Uluslar Kupası organizasyonlarında Mali takımı ile mücadele etti.