Сонг зробив свій міжнародний дебют у матчі проти Македонії в червні 2000 року під керівництвом Хо Джон Му. Новий тренер збірної Гус Гіддінк отримав масу критики з боку корейської громадськості, коли він включив недосвідченого Сона у заявку на домашній Кубок конфедерацій 2001 року, на заміну популярного, але травмованого капітана Хон Мьон Бо. Під керівництвом Гуса Гіддінка Сон перетворився на ключового гравця збірної, який став одним з перших, хто потрапив у заявку збірної на Кубок світу 2002 року.