ב-1994 זכתה ניגריה בגביע אפריקה לאומות בפעם השנייה בתולדותיה, ואוקוצ'ה נבחר לחוליית הקישור של נבחרת הטורניר. בהמשך אותה שנה, הופיעה ניגריה במונדיאל 1994 בארצות הברית, והודחה על ידי בשלב שמינית הגמר. אוקוצ'ה נכנס פעמיים כמחליף בשלב הבתים, אותו סיימה ניגריה בראש הבית, ופתח בהרכב בשמינית הגמר.