Okocha was een vaste waarde in het nationale team. De middenvelder kwam uit op drie WK's, namelijk Amerika 1994, Frankrijk 1998 en Japan en Zuid-Korea 2002. In 1998 werd hij gekozen in het sterrenelftal van dat WK. Verder kwam Okocha uit op diverse toernooien om de Afrika Cup en wist hij tijdens de Olympische Zomerspelen 1996 de gouden medaille met Nigeria te winnen. Okocha werd in 2004 en 2005 door de BBC gekozen tot Afrikaans speler van het jaar in de Premier League.