Etelä-Korean jalkapallomaajoukkueessa Kim pelasi 98 ottelua ja teki niissä kaksi maalia vuosina 1998–2013. Hän oli mukana Etelä-Korean joukkueessa vuoden 2002, vuoden 2006 ja vuoden 2010 MM-kisoissa.