Trong sự nghiệp thi đấu của mình, Okocha đã một lần giành được Huy chương Vàng Olympic trong màu áo đội Olympic Nigeria (1996), và 3 lần tham dự các kỳ World Cup (1994, 1998, 2002) trong màu áo đội tuyển quốc gia Nigeria.