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