Kim Yong-jun joue 61 matchs officiels et inscrit huit buts avec l'équipe nord-coréenne[1]. Il est ainsi le joueur nord-coréen le plus capé.
Il reçoit sa première sélection en équipe nationale le , en amical contre la Chine. Il inscrit son premier but le , en amical contre Singapour (victoire 2-4). Il marque son deuxième but le , en amical contre la Thailande (2-2)[1].
Le , il est l'auteur d'un triplé contre Guam, lors de la Coupe d'Asie de l'Est. Les Nord-Coréens s'imposent sur le très large score de 21 à 0. Deux jours plus tard, il inscrit un but contre Hong Kong (victoire 2-0). Il marque son avant-dernier but le de la même année, toujours lors de la Coupe d'Asie de l'Est, contre le Japon[1].
Son dernier but est inscrit le , contre Guam, une nouvelle fois lors de la Coupe d'Asie de l'Est. Il fait ensuite partie des 23 joueurs sélectionnés pour participer à la Coupe du monde 2010 organisée en Afrique du Sud. Lors du mondial, il ne joue qu'un seul match, face au Portugal. Les Nord-Coréens s'inclinent sur le lourd score de 7-0. Sa dernière sélection a lieu le , contre l'Ouzbékistan, lors des éliminatoires du mondial 2014[1].
Carrière d'entraîneur
Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?