ガルフカップ2004、アジアカップ2004でのグループリーグ敗退など、AFCアジアカップ2007では復活し決勝まで進んだ。しかし、FIFAワールドカップ・南アフリカ大会のアジア最終予選では韓国、北朝鮮、イラン、UAEと同組で3位になり、アジア5位決定戦に進んだもののアディショナルタイムに勝ち越し、すぐに追いつかれるという形でバーレーンに敗れ、大陸間プレーオフ進出を逃し予選敗退を喫した。さらにAFCアジアカップ2011では、シリア、ヨルダンといった新興国に敗北を喫し、日本には0対5のスコアで大敗、2度目のグループリーグ敗退に終わる。。さらにこの件を受けて2011年2月からの対外試合禁止を発表し、中東遠征を行ったU-22日本代表がサウジアラビアU-22代表戦のキャンセルを余儀なくされた。その後、2014 FIFAワールドカップ・アジア3次予選ではグループ3位に終わり、最終予選に進めずに2大会連続でワールドカップ出場を逃した。AFCアジアカップ2015でもグループリーグで敗退、2大会連続でベスト8進出に失敗し低迷から抜け出せなかったが、2018 FIFAワールドカップではアジア3次予選に進出し、B組2位で3大会ぶりの本大会出場を決めた。