Tampil hebat di Piala Dunia pertamanya dengan bisa melaju hingga 16 besar di Piala Dunia 1994 Amerika Serikat.
Di fase grup mereka berhasil mengejutkan dengan 2 kali menang melawan tim kuat Belgia 1-0 , dan 2-1 atas Maroko.
Sebelum dikalahkan di laga pertama melawan tim kuat Eropa Belanda dengan skor tipis 1-2.
Bertengger di posisi kedua dibawah Belanda Arab Saudi berhasil melaju ke babak berikutnya.
Di Babak 16 besar mereka bermain menghadapi Swedia, namun mereka tidak bisa berbuat banyak dan harus kalah 1-3.
Tampil di 4 edisi Piala Dunia mencatat total 13 laga dengan hanya bisa menang 2 kali menang, 2 kali imbang dan 9 kali kalah.
Dengan hanya melesakkan 9 gol dan kebobolan banyak hingga 32 gol serta hanya mampu mendulang 8 poin.
3. Australia (Peringkat 3 di Asia | Peringkat 44 di Dunia)
Tampil impresif di fase grup Piala Dunia 2006 Jerman, Australia berhasil lolos ke babak 16 besar.