Kim rozegrał w reprezentacji Korei Południowej 61 razy. Uczestniczył w Mistrzostwach Świata 1998, gdzie zagrał wszystkie trzy mecze, a także na Mundialu 2002 - tam jednak był tylko rezerwowym. Występował także w Pucharze Azji 1996, a także w Złotym Pucharze CONCACAF 2000 i 2002.