V roku 1965 veľvyslanec Choi Hong Hi, dvojhviezdičkový generál vo výslužbe, bol menovaný vládou Kórejskej republiky, aby viedol misiu dobrej vôle v Západnom Nemecku, Taliansku, Turecku, Spojenej arabskej republike, Malajzii a Singapure.
To bol základ nielen pre založenie organizácií Taekwon-Do v týchto krajinách, ale aj pre vytvorenie Medzinárodnej Federácie Taekwon-Do (International Taekwon-Do Federation), ako je dnes známa.
V roku 1966 sa splnil sen chorého mladého študenta kaligrafie, ktorý sa stal na veľvyslancom a prezidentom Asociácie najuznávanejších bojových umení na svete.
22. marca 1966 bola založená Medzinárodná Federácia Taekwon-Do s Asociáciami vo Vietname, Malajzii, Singapure, Západnom Nemecku, Spojených štátoch, Turecku, Taliansku, Egyptskej arabskej republike a Kórei.
