Van Gaal 2000-ben és 2001-ben már irányította a nemzeti együttest, de nem sikerült vele kijutnia a 2002-es dél-koreai, japán közös rendezésű világbajnokságra. Jelenleg az AZ Alkmaar vezetőedzőjeként tevékenykedik, szerződését tavaly áprilisban 2010-ig meghosszabbította, de olyan kitételt fogalmaztatott bele, melynek alapján a kontraktus lejárta előtt továbbállhatna. Igaz, "csak" a német, az argentin, a spanyol, a holland vagy az angol kapitányi poszt kedvéért.
A holland tréner, aki legnagyobb sikereit az Ajax Amsterdam élén érte el, novemberben bejelentkezett az angol kapitányi posztért is, a szigetországban azonban az olasz Fabio Capellót nevezték ki.
Jelenlegi állás szerint Van Basten az idei Európa-bajnokság után távozik a holland nemzeti együttes éléről. A helyi szövetség várhatóan már márciusban kijelöli utódját.
