Pese a lograr la clasificación al mundial la FFA decidió rescindir el contrato con el técnico Holger Osieck luego de las abultadas derrotas en partidos amistosos ante Brasil y Francia ambas por el marcador de 6-0.
[5] Enmarcado en el grupo D junto a Omán, Arabia Saudita y Tailandia terminó en primer lugar y se clasificó para la Cuarta Ronda de las eliminatorias.
En esta instancia compartió el grupo B con Japón, Jordania, Omán e Irak culminando su participación en segundo lugar y clasificando a Brasil 2014.
[7][8] Como parte del acuerdo se estableció que el estadio Engenheiro Alencar de Araripe, en el cual las autoridades locales invertirán para su mejoría, servirá como lugar de entrenamiento para la selección australiana.
[12] Finalmente el 3 de junio Postecoglou anunció la nómina definitiva de los 23 jugadores que asistirán al mundial, Australia fue la última selección en anunciar su lista definitiva.