Etelä-Korean maajoukkueessa Yoo pelasi 123 ottelua ja teki niissä 18 maalia vuosina 1994–2005. Hän pelasi vuoden 1998 MM-kilpailuissa kolme ja vuoden 2002 MM-kilpailuissa seitsemän ottelua ja teki molemmissa yhden maalin.