Van Basten tok over som landslagstrener for 20. juli 2004, og debuterte som trener med 2-0-seier mot 8. september samme år. Per 12. oktober 2006 har han ledet det nederlandske landslaget 30 ganger, 20 seiere, 8 uavgjorte og 2 tap.