מאמן הנבחרת טרוט מולוטו זימן את נומווטה לטורניר המשמעותי הראשון שלו, גביע אפריקה לאומות 2000. הוא שיתף פעולה בחוד עם שון ברטלט, שסיים כמלך השערים של הטורניר. בשלב רבע הגמר כבש נומווטה בדקה ה-42 את השער היחיד בהתמודדות מול , שהעלה את נבחרתו לחצי הגמר. בשלב זה נוצחה הנבחרת 2-0 על ידי . במשחק על המקום השלישי, כבש נומווטה את שער היתרון הזמני של קבוצתו מול וקבע 2-1, אך התוניסאים השוו והמשחק הוכרע בדו-קרב בעיטות עונשין. נומווטה החמיץ את הבעיטה הראשונה של נבחרתו, אך בסיום היא התגברה וניצחה 4-3 בדרך למקום השלישי.