Kim fik sin landsholdsdebut 5. oktober 1983 og sluttede i 1996. Han scorede 14 mål – og ét af dem kender de fleste fodboldelskere, for det var i finalen i Göteborg mod Tyskland ved EM i 1992