Po siedemnastu kolejkach podał się do dymisji, zostawiając zespół na piętnastym miejscu w lidze.
Wkrótce potem przyjął propozycję pracy z reprezentacją Zjednoczonych Emiratów Arabskich. Jednak w tym samym czasie z funkcją selekcjonera Korei Południowej zrezygnował jego rodak Johannes Bonfrère i to właśnie Advocaatowi Koreańczycy zaproponowali przygotowanie swojej reprezentacji do Mundialu 2006. Holender bez większych przeszkód wycofał się z poprzedniej umowy i poprowadził reprezentację Korei na niemieckim turnieju. Jego podopieczni nie powtórzyli wyniku z 2002 roku, kiedy zajęli czwarte miejsce i zakończyli swój udział na fazie grupowej, na trzecim miejscu po jednej wygranej (2:1 z Togo), remisie (1:1 z Francją) i porażce (0:2 ze Szwajcarią).
Po mistrzostwach wraz ze swoim rodakiem Guusem Hiddinkiem wyjechał do Rosji, gdzie został trenerem Zenitu Petersburg. Po półtora roku swojej pracy doprowadził klub, w którym występowali wówczas m.in. Anatolij Tymoszczuk, Ivica Križanac oraz reprezentanci Rosji: Władisław Radimow, Wiaczesław Małafiejew i Aleksandr Aniukow, do pierwszego w historii tytułu mistrza Rosji. W sezonie 2007/2008 jego podopieczni grali równie skutecznie na boiskach europejskich. Po wyeliminowaniu m.in.