Od května byl bez práce a chtěl si nejprve nějaký čas od fotbalu odpočinout, ale zároveň se netajil tím, že vést národní tým je jeho snem. "Takže když ta nabídka přišla, chytil jsem ji oběma rukama," dodal. Spekulace tisku po ME potvrzoval i odstoupivší Rijkaard. "Všechno směřuje k tomu, aby mě nahradil Van Gaal," řekl. Dalším aspirantem na post reprezentačního trenéra byl legendární Johan Cruyff, ale ten vzkázal, že o místo nemá zájem.
Van Gaal dovedl v roce 1995 Ajax k triumfu v Lize mistrů a v Interkontinentálním poháru, s týmem rovněž získal Pohár UEFA a tři ligové tituly. Amsterdamskému rodákovi pomohlo k postu u reprezentace i to, že se díky svému několikaletému působení v Ajaxu výborně zná s většinou hráčů.