A finales del año 2013 Postecoglou es presentado como DT de la selección oceánica con el propósito de encarar la copa mundial de fútbol del año 2014, a pesar de que la selección nacional fuera eliminada en primera ronda del mundial debido a que les toco un grupo complicado en donde estaban las selecciones de Chile, Holanda y España (Que era el campeón Vigente) los directivos de la federación de fútbol lo respaldaron y logró convencerlos con el triunfo de la selección nacional en la Copa Asiática de Naciones 2015 realizada en el propio país en donde los oceánicos lograron el triunfo en la final al derrotar (2-1) a la selección de Corea del Sur. Con ese triunfo los oceánicos disputaron la Copa Confederaciones 2017 en donde serían encuadrados con la campeona del mundo Alemania, la campeona de América Chile y la Campeona de África Camerún, en este torneo serían eliminados en primera ronda gracias a una derrota frente a los Alemanes (3-2) y 2 respectivos empates frente a Chile (1-1) y Camerún (1-1), para la campaña hacia el mundial de fútbol del año 2018 la selección tuvo que disputar 2 rondas previas para clasificar ya que no pudo lograr el segundo lugar de su grupo de eliminatoria en donde se encontraban selecciones como Japón, Arabia Saudita, Iraq y Tailandia. Logra llegar al tercer lugar del grupo para disputar la 4ta ronda frente a la selección de Siria que había quedado tercera en el grupo A, en el primer partido jugado en Malasia quedan empatados (1-1) y en el segundo partido jugado en Sídney logran la victoria (2-1) que les dio el derecho de disputar el repechaje frente al 4to clasificado de la CONCACAF que era Honduras. Para este repechaje los oceánicos lograron un aceptable empate (0-0) en San Pedro Sula y en la vuelta logran una trabajada victoria por 3-1 logrando su pasaje al mundial de Rusia. Una semana después del repechaje confirma que renuncia a la dirección técnica de la selección por asuntos personales.