В 2001 году Окон принял участие в Кубке конфедераций. На турнире в Японии и Южной Корее он сыграл в матчах против команд Мексики, Франции, Южной Кореи и Японии. В 2000 году Пол стал обладателем Кубка наций ОФК.