ヨーロッパからの移民（英国圏、イタリア、クロアチアなど）が多いため、サッカー競技人口自体は多かったものの、国民のナショナルチーム「サッカールーズ」への関心は薄かった。これは例えオセアニアで一番になろうと、オリンピックに出場しようと（出場枠が1）ほとんど反響がなかった。しかし「眠れる巨人」と言われたオーストラリアサッカーは、これまで主力選手が海外で活躍していたが、2005年に国内のプロリーグAリーグが発足したことに加え、代表チームは2006年ドイツワールドカップ進出を決め（32年ぶり2度目）、日本を3-1で破って初勝利を飾るなど活躍し、決勝トーナメントへ進んだ。1回戦でドイツ大会を優勝したイタリア相手には、試合終了直前にPKを決められ1-0で惜しくも敗退した（但し、このPKは疑惑のPKと呼ばれ、のちにFIFA会長のジョゼフ・ブラッターがオーストラリアが勝ち進むべきだと異例とも取れる発言を行った）が、その予想以上の活躍ぶりに国内では盛り上がりを見せた。2010年大会の開催国は南アフリカに決定されているが、問題が生じて代替開催地として有力視されている。

女子代表チームの愛称は「マチルダズ」（「ワルチング・マチルダ」に因む）。

これまではオセアニアサッカー連盟 (OFC) に加盟していたが、2006年1月よりアジアサッカー連盟 (AFC) に移籍した。