Kim fue internacional absoluto por la entre 1983 y 1996; además fue seleccionado en categoría juvenil. Formó parte de los planteles que disputaron la Copa del Mundo de 1994 y la Copa Asiática de 1996. Es el jugador más joven en debutar con la selección de Corea del Sur (17 años y 242 días).