19 квітня 2012 року було оголошено, що Окон призначений головним тренером молодіжної збірної Австралії до 20 років, в той же час залишаючись помічником тренера олімпійської збірної Австралії. Під керівництвом Пола команда стала півфіналістом Юнацького (U-19) кубка Азії 2012 року в ОАЕ, завдяки чому кваліфікувалась на молодіжний чемпіонат світу 2013 року в Туреччині, але там його підопічні виступили невдало, здобувши лише 1 очко у 3 матчах. У 2014 році Окон знову вивів команду на Юнацький (U-19) кубок Азії 2014 року у М'янмі, але цього разу його команда сенсаційно не вийшла з групи.