Choi was named in the South Korea squad for the 1980 AFC Asian Cup. He scored seven goals including two goals against Kuwait, and a hat-trick against United Arab Emirates in the group stage. South Korea met Kuwait again at the final, but they lost this time. He became the youngest top scorer at age 18 in the history of the AFC Asian Cup.