Okocha integrou a Seleção Nigeriana na Copa Rei Fahd de 1995, disputada na Arábia Saudita. Aposentou-se dos "Super Eagles" em fevereiro de 2006, após a eliminação da Nigéria do Campeonato Africano das Nações.