Durante l'estate del 2015 la federazione saudita affidò la propria panchina all'olandese Bert van Marwijk. Nel corso delle qualificazioni al campionato del mondo del 2018 la formazione ottenne, nel novembre 2015, il più largo successo della propria storia vincendo per 10-0 contro . Dominando un girone con Emirati Arabi Uniti, , e con sei vittorie e due pareggi in otto partite, la squadra fu ammessa all'ultima fase, preceduta da polemiche circa la mancata osservazione del minuto di silenzio durante la partita con l' per commemorare le vittime del recente attentato di Londra. Nella terza fase trovò sulla propria strada Australia, Giappone, Thailandia, Iraq ed Emirati Arabi Uniti e ottenne la qualificazione al Mondiale garantendosi il secondo posto all'ultimo turno, in cui sconfisse a Gedda il Giappone già qualificato per 1-0. Dopo la qualificazione mondiale, la prima da dodici anni a questa parte, van Marwijk fu esonerato per attriti con i vertici federali: a sostituirlo venne chiamato l'argentino Bauza, che in cinque partite ottenne tre sconfitte, le ultime due consecutive, contro e , subendo l'esonero a novembre, dopo soli due mesi di gestione. Lo sostituì lo spagnolo Juan Antonio Pizzi.