פדרציית הכדורגל האוסטרלית, אשר השתייכה מאז שנוסדה לקונפדרציית הכדורגל של אוקיאניה, החליטה במהלך שנת 2005 לעבור לקונפדרציית הכדורגל של אסיה, על מנת להגביר את התחרותיות ועל מנת שהנבחרת תרכוש יותר ניסיון, בין היתר, באמצעות יותר משחקים רשמיים. ב-22 בפברואר 2006 ערכה אוסטרליה את משחקה הראשון במסגרת הקונפדרציה האסיאתית, שבו גברה בתוצאה 1–3 על בחריין במסגרת מוקדמות גביע אסיה 2007.