Choi fue convocado al equipo de para la Copa Asiática 1980. En este certamen, marcó siete goles, incluidos dos contra y un hat-trick contra en la fase de grupos. Los surcoreanos volvieron a enfrentarse a Kuwait en la final, pero esta vez perdieron. Con 18 años, se convirtió en el máximo goleador más joven en la historia de la Copa Asiática.