们亦在1989年赢过世少盃。踏入廿一世纪，沙地阿拉伯足球成绩滑落，在2010年世界盃外围赛出局，是自1994年世界杯后的首次。在2011年亚洲杯中，沙地阿拉伯在首圈分组赛三战全败，成为首支出局的队伍。而2014年世界盃外围赛，沙地阿拉伯虽聘请八十年代荷兰『三剑侠』之一的列卡特担任总教练，但却早在首圈分组赛被澳洲及阿曼淘汰，连续两届没法取得晋身决赛周资格。2015年亚洲杯，沙地阿拉伯在首圈分组赛败给中国及乌兹别克，连续两届在亚洲盃首圈出局。缺席了两届世界杯决赛周的沙特阿拉伯，在2018年世界杯外围赛成