טגואה זומן לראשונה לסגל נבחרת גאנה לקראת גביע אפריקה לאומות 2006. הוא ערך את הופעת הבכורה שלו בנבחרת ב-27 בינואר 2006 בניצחון 0-1 נגד , כאשר נכנס כמחליף בדקה ה-87. ב-1 ביוני 2008 הוא הבקיע את שער הבכורה שלו בנבחרת בניצחון 0-1 נגד . הוא זומן לקראת סגל הנבחרת לקראת מונדיאל 2010 ולקח חלק בכל משחקי הנבחרת שנעצרה ברבע הגמר על ידי . בשנת פרש מהנבחרת.