Kariera reprezentacyjna Choi karierę reprezentacyjną rozpoczął 12 marca 1994 w meczu przeciwko reprezentacji USA, zremisowanym 1:1. W tym samym roku otrzymał od trenera Kim Ho powołanie na Mistrzostwa Świata w USA. Na turnieju zagrał w trzech meczach grupowych z Hiszpanią, Boliwią i Niemcami.
Powołany był także na Igrzyska Azjatyckie 1994, na których zagrał w 6 spotkaniach. Miał bardzo duży wkład w awans Korei Południowej na Mistrzostwa Świata 1998, grając łącznie w 11 spotkaniach eliminacyjnych. Znalazł się w kadrze na francuski mundial, gdzie wystąpił w spotkaniu fazy grupowej z Holandią, przegranym 0:5. Był to jednocześnie ostatni mecz w kadrze Choia, dla której w latach 1994–1998 wystąpił w 56 spotkaniach.
Mecze i gole w reprezentacji#DataMiastoPrzeciwnikGolWynikRozgrywki1.12.03.1994Fullerton1:1towarzyski2.01.05.1994Seul2:2towarzyski3.03.05.1994Changwon2:1towarzyski4.05.06.1994Wakefield1:2towarzyski5.11.06.1994Duncanville3:0towarzyski6.17.06.1994Dallas2:2MŚ 19947.23.06.1994Foxborough0:0MŚ 19948.27.06.1994Dallas2:3MŚ 19949.11.09.1994Gangneung1:0towarzyski10.13.09.1994Seul2:0towarzyski11.19.09.1994Seul0:0towarzyski12.01.10.1994Onomichi11:0Igrzyska Azjatyckie 199413.05.10.1994Hiroszima2:1Igrzyska Azjatyckie 199414.07.10.1994Miyoshi0:1Igrzyska Azjatyckie 199415.11.10.1994Hiroszima3:2Igrzyska Azjatyckie