Pada Piala Dunia FIFA 1994, Arab Saudi mengecewakan Belgium dan Maghribi pada peringkat kumpulan sebelum tumbang kepada Sweden pada pusingan ke-2. Namun pada edisi berikutnya, Arab Saudi gagal menyerlah dan mengalami kekalahan memalukan 8-0 kepada Jerman pada Piala Dunia FIFA 2002.