לטג'יקוזו 47 הופעות במדי נבחרת נמיביה, בהן הבקיע שישה שערים. בשנת 2000 הבקיע שלושער במוקדמות מונדיאל 2002 בניצחון 0–3 על נבחרת איי סיישל, ובאותה שנה הבקיע צמד מול נבחרת בנין בניצחון 2–8 במסגרת מוקדמות גביע אפריקה לאומות 2002. בשנת 2001 הבקיע שער נוסף במוקדמות מונדיאל 2002, בתיקו 1-1 מול נבחרת מצרים, אך נבחרתו לא הצליחה להעפיל למונדיאל 2002. טג'יקוזו שיחק בנבחרת עד לשנת 2008, בה העפילה נבחרת נמיביה לגביע אפריקה לאומות 2008, אך לא נכלל בסגל לטורניר זה.