Saudi-Arabia kvalifiserte seg for første gang til et VM-sluttspill i 1994. De vant Asiamesterskapet i 1984, 1988 og i 1996.