Il apparaît régulièrement avec l'équipe première de Corée du Sud. En 2007, Kim Jung-woo gagne sa place de titulaire au sein de la sélection et permet même à ses coéquipiers de se hisser en quarts de finale de la Coupe d'Asie en inscrivant un but spectaculaire face à l'Indonésie.