Kim Young-kwang fit partie de l'équipe de Corée du Sud des moins de vingt ans, puis des moins de 23 ans. Il fut capitaine de l'équipe pendant le championnat du monde des moins de vingt ans en 2003 et participa à la compétition de football des Jeux olympiques d'été de 2004.