ב-12 בינואר 2012 הורחק טיוטה בשל עבירה קשה שביצע במשחק הכנה לקראת גביע אפריקה לאומות 2012 נגד נבחרת תוניסיה. עם זאת, הוא פתח בשני משחקי הפתיחה בשלב הבתים של הטורניר, וכן במשחקי חצי הגמר והגמר, כשבאחרון הוא מבקיע את השער הראשון בדו-קרב בעיטות העונשין מול נבחרת זמביה, בו הפסידה נבחרת חוף השנהב. לאחר סיום הטורניר, חשף טיוטה כי נתן את המדליה שלו לחברו בשל האכזבה מההפסד בגמר.