טראורה לקח חלק באליפות העולם עד גיל 17 2009. באליפות אפריקה עד גיל 17 2011, לקח חלק בזכייתה של נבחרת בורקינה פאסו לאחר ניצחון 1–2 על נבחרת רואנדה בגמר. ב-3 בספטמבר 2011, כשהוא בן 15, ערך טראורה את הופעת הבכורה שלו בנבחרת בורקינה פאסו במשחק ידידות נגד נבחרת גינאה המשוונית. ב-30 בינואר 2012 שיחק טראורה לראשונה בגביע אפריקה לאומות (2012), כשנכנס כמחליף בדקה ה-66 בהפסד 1–2 לנבחרת סודאן במשחק האחרון בשלב הבתים, שלאחריו הודחה נבחרת בורקינה פאסו מהטורניר. טראורה הוא השחקן הצעיר ביותר ששיחק בגביע אפריקה לאומות. ב-14 באוגוסט 2013 הבקיע טראורה את שער הבכורה שלו בנבחרת הבוגרת, השער הראשון בניצחון 1–2 על נבחרת מרוקו במסגרת שלב הבתים של גביע אפריקה לאומות 2015.