That same year, Choi became the first taekwondo world champion in sparring and patterns, and then became the first tae soo do world champion (full contact, heavyweight, 3rd–5th dan division) in 1963.
Cùng năm đó, Choe trở thành nhà vô địch taekwondo đầu tiên trên thế giới trong nội dung đối kháng và biểu diễn, đồng thời ông là nhà vô địch đầu tiên của giải đấu Thái Thủ Đạo thế giới (full contact, heavyweight, 3rd–5th dan division) năm 1963.