Advocaat palasi Alankomaiden jalkapallomaajoukkueen päävalmentajaksi 2002 Louis van Gaalin saatua potkut. Advocaat johdatti Alankomaat EM-kisoihin 2004. Joukkueen matka tyssäsi välierätappioon Portugalille. Median ja joidenkin pelaajien kritiikin seurauksena Advocaat joutui jättämään maajoukkuevalmentajan tehtävät 2004.