بدأت قصة المواجهات السعودية في كأس القارات قبل 20 عاماً وفاز الأخضر بهدف وحيد حضر عن طريق الراحل محمد الخليوي، وهو الفوز الذي لم يحقق بعده الأخضر أي انتصار على الأستراليين حتى الآن حيث حقق الإستراليين انتصارين متتاليين في تصفيات كأس العالم 2011ـ2012 بنتيجتي 3 ـ 1 , 4 ـ 2 ، وجاءت المواجهة الوحيدة التي تعادل فيها المنتخبان في الدور الأول من التصفيات الحالية لكأس العالم 2018 على ملعب مدينة الملك عبدالله الرياضية بجدة وانتهت بالتعادل 2 ـ 2.