El primer partit d'Advocaat a càrrec de la selecció de Corea del Sud va ser un partit amistós contra Iran el 12 d'octubre del 2005, en el qual Corea es va imposar per 2–0. Aquell any van jugar dos amistosos més al novembre; un empat contra Suècia i una victòria contra Sèrbia. A principis del 2006, durant el descans en les temporades de lliga, Advocaat realitzar un viatge amb 23 jugadors de les lligues K-League i J-League, embarcant-se en un "stage" de 5 setmanes i deu partits. El primer, disputat contra la seva antiga selecció dels Emirats Àrabs, va ser també la seva primera derrota al càrrec de Corea del Sud. D'allà, la selecció coreana va viatjar a Riad, Aràbia Saudita, on van empatar amb la vigent campiona de l'Eurocopa de Portugal, Grècia, i van vèncer contra Finlàndia. Després van desplaçar-se a Hong Kong, on van participar en la Copa Carlsberg 2006, derrotant Croàcia abans de perdre la final contra Dinamarca. Posteriorment, van viatjar a Amèrica, on van perdre contra Costa Rica i van guanyar contra Los Angeles Galaxy i Mèxic. Finalment, el viatge acabava a Alep, el 22 de febrer del 2006, amb un partit de classificació per a la Copa d'Àsia del 2007 contra Síria, que van guanyar per 2-1, acabant el recorregut amb un global de 6 victòries, un empat i tres derrotes. Abans de l'inici de la Copa del Món, Corea del Sud va jugar cinc amistosos més, aconseguint dues victòries, dos empats i una derrota