טראורה היה שחקן בנבחרת הנוער של בורקינה פאסו עימה השתתף באליפות אפריקה לנוער בשנת . ב-15 בנובמבר 2006 ערך את הופעת הבכורה שלו בנבחרת הבוגרת בהפסד 2-1 ל. ב-28 במרץ 2009 הבקיע את שער הבכורה שלו בנבחרת בניצחון 2-4 נגד . הוא השתתף עם הנבחרת 3 פעמים בגביע אפריקה לאומות בשנים 2012, 2013 ו-2015.