טיוטה ערך 55 הופעות בנבחרת חוף השנהב בין השניים 2009 ו-2015, בהן הבקיע שער אחד. הוא יצג את מולדתו בשני גביעי עולם ובארבעה טורנירי גביע אפריקה לאומות, כשהוא זוכה בגביע אפריקה לאומות 2015.