לאחר שניגריה סיימה את גביע אפריקה לאומות 2002 במקום השלישי, שוחררו מהסגל הכוכבים הוותיקים סאנדיי אוליסה ופינידי ג'ורג', ואוקוצ'ה התמנה לקפטן הנבחרת. בטורניר הראשון שלו כקפטן, מונדיאל 2002 בקוריאה הדרומית ויפן, הוגרלה נבחרתו לבית קשה לצד ארגנטינה, ו, וסיימה במקום האחרון. אוקוצ'ה שיחק בכל שלושת משחקי הנבחרת בטורניר.