澳大利亚于2006年正式加入亚足联，以及国际足联，使澳大利亚成为亚足联第37个成员国。

澳大利亚加入亚足联的历程非常曲折，早在1984年，澳大利亚足球协会就向国际足联提出了申请，可是由于当时国际足联把澳大利亚视为英超联赛的一部分，因而拒绝了其申请，澳大利亚只能加入英超联赛，而不能加入亚洲足球。

虽然澳大利亚足球协会一直都有意加入国际足联，但是直到2006年，澳大利亚足球协会才正式宣布获得了国际足联的批准，澳大利亚正式成为了亚足联的第37个成员国。

在加入亚足联之后，澳大利亚足球的发展迅速，澳大利亚的足球水平得到了很大的提高，不久就取得了巨大的成就，曾经连续4次获得亚洲杯决赛的参赛资格，其中连续两次获得亚洲杯第二名的佳绩。