La selección está dirigida por Football Australia, su asociación rectora, y se encuentra afiliada a la Confederación Asiática de Fútbol (AFC).

Sin embargo, dichos resultados no se reflejaban en el fútbol mundial, donde Australia permanecía como un equipo de segundo nivel.

[3]​ Muchos jugadores han preferido emigrar e integrarse en escuadras de países de origen familiar (preferentemente Inglaterra y Croacia) al ver que en su país natal no había posibilidades para desarrollarse profesionalmente.

Por ello, Australia renunció a la OFC en 2006 y se integró ese mismo año a la Confederación Asiática de Fútbol (AFC), como forma de participar en torneos más competitivos que permitan su desarrollo deportivo.

Organizó diversos partidos de exhibición con países como Nueva Zelanda, Sudáfrica, India y Canadá.

[8]​ Sin embargo, este torneo estuvo sumamente enfocado en los equipos europeos y sudamericanos, por lo que fueron otorgados pocos cupos a países de otros continentes.

Finalmente, y a pesar de las presiones ejercidas por los oceánicos, Corea del Norte obtuvo la plaza para Inglaterra.

Australia, único participante con reales posibilidades de los países del Pacífico, sufrió constantemente por un sistema clasificatorio que no era justo.

En la segunda ronda, que era una liguilla contra las cinco selecciones ganadoras de la primera fase a doble partido, Australia finalizó cuarta con siete puntos: tres victorias, un empate y cuatro derrotas.

Para la siguiente edición, Australia gozó de buena suerte, ya que quedó eliminada en la primera fase de la clasificación y terminó segunda en un grupo compuesto por Nueva Zelanda, Indonesia, China Taipéi y Fiyi en el que solo el primero accedía a la siguiente ronda.

El formato consistía en unos partidos eliminatorios entre cuatro selecciones cuyos ganadores pasaban a la ronda final con el cabeza de serie, que era Israel.

En la segunda ronda, Australia derrotó en su primera partido a Nueva Zelanda por 4-1, pero luego Australia no pudo volver a ganar y obtuvo dos empates 1-1 contra Israel (invirtiendo las localías) y perdió por 2-0 ante Nueva Zelanda.

Al ser el ganador del primer repechaje, Australia se enfrentó a Argentina, una gran potencia del fútbol mundial, pero que había tenido una muy floja eliminatoria y terminó accediendo al repechaje por un resultado ajeno.

Sin embargo, los iraníes lograron dar vuelta el resultado dejando un 2-2 final que los clasificaba por mayor número de goles convertidos como visitante.

Australia fue elegida como el país local de su grupo, el cual tenía cinco integrantes, el cual jugaban a una rueda simple y el ganador se enfrentaba contra el ganador del otro grupo, el cual se jugó de igual manera que el grupo A. Australia goleó en su debut por 22-0 a Tonga, y luego Australia estableció un récord mundial: la goleada más grande en partidos internacionales, goleando por 31-0 a Samoa Americana.

Luego, Australia se enfrentó a Nueva Zelanda, Australia, al igual que las tres anteriores eliminatorias, eliminó a Nueva Zelanda, esta vez ganando 2-0 de visitante y goleando 4-1 de local.

[4]​ Eso explicaba que si bien Australia obtenía récords impresionantes en marcadores (los más abultados en la historia del fútbol, obtenidos en 2001 un 31-0 ante Samoa Americana y un 22-0 ante Tonga, más un 17-0 ante Islas Cook un año antes), no era de sorprender que Irán, Uruguay u otros equipos lo superaran en instancias decisivas.

En la tercera ronda, Australia integra el grupo 1, finaliza primero en su grupo con 10 puntos, la misma cantidad de puntos que Catar, pero con una mayor diferencia de gol, mientras que Irak y China quedaron eliminados en el tercer y cuarto lugar respectivamente.

En su debut, Australia cayó goleada por 4-0 ante Alemania, resultado que al final influyó en la clasificación.

En este torneo, Australia integra el grupo C, junto con India, Corea del Sur, Baréin.

Australia en la tercera ronda finaliza primera con 15 puntos, producto de cinco victorias y una derrota.

En la última fase, Australia debuta con un 0-0 ante Omán, al que le sigue otro empate ante Japón de local.

En la siguiente fecha, Australia se llevó un empate 1-1 ante Japón, que clasificó para el Mundial con ese resultado.

Sus duelos fueron ante Chile, donde cayeron 3-1, ante los Países Bajos, que perdieron 3-2, y se despidieron cayendo 3-0 ante la vigente campeona, la selección de España.

Australia, al ser anfitrión, no tuvo que jugar el clasificatorio AFC y quedó como cabeza de serie en el bombo 1.

El partido fue arbitrado por el iraní Alireza Faghani, todo el inicio del partido estuvo emparejado para ambas selecciones hasta casi concluir la primera mitad, donde apareció Massimo Luongo para abrir el marcador en el minuto 45 y finalizar el primer tiempo con ventaja al descanso.

En el primer tiempo suplementario, en el minuto 105, anotó James Troisi por el descuido del portero Jung Sung-Ryong, anotando el gol que le daría la victoria a la selección australiana 2-1 sobre el conjunto surcoreano, coronándose campeón del torneo por primera vez en su historia.

En la Copa Asiática 2019 celebrada en los Emiratos Árabes Unidos, Australia quedó encuadrada en el grupo B con Jordania, Siria y Palestina.

En el Mundial de Catar 2022, Australia quedó encuadrada en el grupo D, junto con Francia, Túnez y Dinamarca.

[10]​ En la Copa Asiática 2023 celebrada en Catar, Australia quedó encuadrada en el grupo B con India, Uzbekistán y Siria.