ออสเตรเลียถูกจัดอยู่ในกลุ่มที่ยากลำบากในการแข่งขันรอบคัดเลือก โดยแพ้ให้กับญี่ปุ่นและซาอุดีอาระเบีย แต่พวกเขาก็สามารถจบอันดับสองในกลุ่ม C ทำให้ได้สิทธิ์เข้าร่วมฟุตบอลโลกเป็นครั้งที่หกติดต่อกันโดยอัตโนมัติ ผลงานที่ดีที่สุดของพวกเขาในฟุตบอลโลกคือเมื่อสี่ปีที่แล้ว ซึ่งพวกเขาคว้าชัยชนะสองนัดเป็นครั้งแรกในประวัติศาสตร์ โดยเอาชนะตูนิเซียและเดนมาร์กในรอบแบ่งกลุ่ม แต่ก็ต้องตกรอบ 16 ทีมสุดท้ายให้กับอาร์เจนตินา ซึ่งเป็นแชมป์ในที่สุด นี่เป็นสถิติสูงสุดของพวกเขาในทัวร์นาเมนต์ (ในปี 2006 ออสเตรเลียตกรอบ 16 ทีมสุดท้ายให้กับอิตาลี ซึ่งคว้าแชมป์ในที่สุด)