Choi Sung-Yong debuteerde in 1995 in het Zuid-Koreaans nationaal elftal en speelde 61 interlands, waarin hij 1 keer scoorde.[1] Hij vertegenwoordigde zijn vaderland eveneens op de Olympische Spelen 1996 in Atlanta, waar de Zuid-Koreaanse olympische selectie onder leiding van bondscoach Anatolij Bysjovets in de groepsronde werd uitgeschakeld.