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