בצעירותו שיחק טזאמטה בנבחרת הנוער של קמרון, ובשנת החליט לשחק עבור נבחרת גינאה המשוונית. ב-8 בפברואר 2011 ערך את הופעת הבכורה שלו במדים הלאומיים במשחק ידידות נגד . ב-29 במרץ 2011 הבקיע את שער הבכורה שלו בנבחרת בניצחון 0-1 נגד . הוא נכלל בסגל הנבחרת לקראת גביע אפריקה לאומות 2012.