В составе сборной был участником кубка Азии по футболу 1996 года в ОАЭ, чемпионата мира 1998 года во Франции, где провел три матча (против Мексики, Нидерландов и Бельгии), розыгрыша Золотого кубка КОНКАКАФ 2000 года в США, розыгрыша Золотого кубка КОНКАКАФ 2002 года в США, чемпионата мира 2002 года в Японии и Южной Корее. Также участвовал в домашнем чемпионате мира, где Южная Корея заняла четвертое место, уступив Турции. Ким Бён Джи не провел ни одного матча за сборную, уступив место в основном составе Ли Ун Джэ.