"Die Entscheidung liegt im Interesse der Nationalmannschaft und spiegelt ihre hohen Erwartungen wider", hieß es in einer Verbandsmitteilung. Zuletzt hatte Saudi-Arabien Länderspiele gegen Ghana, Europameister Portugal und Bulgarien verloren.
Torwartlegende Oliver Kahn hatte vor wenigen Wochen verkündet, dass er die Schlussmänner der saudischen Nationalmannschaft mit seiner Firma "Goalplay" auf dem Weg zur Endrunde in Russland trainieren werde.
Wer die Nachfolge von Bauza antritt, ist noch offen. "Die Suche läuft", teilte der Verband mit.
Der Niederländer van Marwijk hatte Saudi-Arabien zur ersten WM-Teilnahme seit der Endrunde 2006 in Deutschland geführt. Verhandlungen über eine Vertragsverlängerung waren im Anschluss gescheitert.
"Ich habe sie abgebrochen. In der vergangenen Woche sind einige Mitglieder meines Stabs entlassen worden. Das kann ich nicht akzeptieren", hatte van Marwijk im September erklärt.
