Okocha fue protagonista de uno de los mayores hitos en la historia del fútbol africano: la medalla dorada en Atlanta 96, donde la selección sub-23 de Nigeria derrotó a su par de Argentina por 3-2.