El 11 de abril de 1955, se reúnen en una junta especial en Seúl los maestros de los siete Kwanes (escuelas) coreanos, historiadores, y otros miembros distinguidos de la sociedad, con el único y solo fin de unificar en un nombre común que identificara el estilo marcial como puramente coreano y no con el de "Karate coreano", como se le conocía fuera de Corea, aunque Choi ya tenía en su mente el nombre de Tae Kwon Do.

La denominación fue aceptada y elevada al presidente Rhee para su aprobación, pero éste, en primera instancia lo rechazó y se adopto el nombre de Tae Soo Do, hasta que las explicaciones de Choi, de que se trataba de un nuevo arte, lo convencieron de aprobarlo. Choi acudió a una descripción un tanto militar para definir este arte:

"El Taekwon-Do es técnica y espíritu, y para lograr esta combinación, el practicante debe ser soldado intelectual, dotado de excelentes técnicas y nobles ideales y por sobre todas las cosas, respetar a los superiores. En esto somos estrictos".

Y agregaba que "En cada lugar donde se practica, en cada esquina, en cada dojang, la técnica es siempre la misma”.

Siendo en el año 1957 cuando de manera definitiva se cambio el nombre y se reconoció en Corea, al Tae Kwon Do como disciplina marcial. Dicho proceso permitió sustituir a los diferentes términos que provocaban confusión en al época: Dang Soo, Soo Gong, Taek Kyon, Kwon Bup, Kong Su Do, etc. Gradualmente el nombre fue difundido en las filas militares a través de Oh Do Kwan, y a los civiles mediante Chung Do Kwan.

En 1959, con la iniciativa del General Choi, se invitó a los líderes de los cuatro principales Kwons: Song Moo Kwan, Ji Do Kwan, Chang Moo Kwan y Moo Duk Kwan, y se conforma la Asociación Coreana de Taekwon-Do, de la cual es elegido presidente. Además publicó su primer libro sobre la disciplina, la que rápidamente se extendió más allá de su tierra de origen y fue nombrado Comandante del 2ª Ejército de Tae Gu.

En marzo de 1959, el Taekwon-Do es propagado más allá de sus fronteras nacionales. El General Choi y diecinueve de sus más antiguos discípulos cinturones negros conformaron el equipo de Taekwon-Do del ejército R.O.K., y realizaron una gira por el Lejano Oriente. Una demostración de técnicas de poder en la República de China y en la República de Vietnam, para aumentar con ella la estima nacional coreana, como también para preparar el camino de la adopción del Taekwon-do como una parte especial; del entrenamiento militar de ambos países. Fue un gran éxito, todos los espectadores se asombraron con la excelencia de las técnicas del Taekwon-Do.

En 1960 tomó curso militar en Texas, EE. UU., una vez allí, visitó Jhoon Rhee del Karate Club, donde convenció a los instructores y los estudiantes a utilizar el término Taekwon-Do. Antes de pasar al retiro, en 1961, el Gral. Choi estuvo al frente de la 7ma. división estadounidense, designación efectuada por el alto mando del Pentágono.

En 1961, el Taekwon-Do es introducido en el plan de estudios en West Point. Promoviéndolo como una asignatura obligatoria para todas las fuerzas armadas y de policía.

Mientras tanto, en Corea, durante Mayo de 1961, y el General Park Chung Hee asumió el poder mediante un golpe de estado. Choi tuvo diferencias con él, y entonces fue designado embajador en Malasia, sin haber podido aún registrar legalmente a la Asociación Coreana de Taekwon-do. En su ausencia el nombre de Taekwon-do, había sido cambiado por el de Tae Soo Do por los maestros de otros Kwanes que no estaban del todo de acuerdo, y la entidad había pasado a llamarse Asociación Coreana de Tae Soo Do.