Выступал за молодёжную (до 20 лет) сборную КНДР, в её составе участвовал в проходившем в Индии финальном турнире чемпионата Азии (до 20 лет) 2006 года, забил 4 гола в ворота соперников, внеся, тем самым, значительный вклад в победу своей команды. По итогам турнира Ким был признан самым ценным игроком розыгрыша. В 2007 году участвовал в проходившем в Канаде финальном турнире чемпионата мира (до 20 лет), сыграл в 3 встречах команды, был её капитаном, забил 1 гол в ворота сверстников из Чехии. Кроме того, был признан в том году лучшим молодым футболистом континента.