I 1959 ble Choi Kyu-hah viseutenriksminister og ministeriets representant for Japan, i 1960 fungerende utenriksminister. I 1962 ble han stifter av TYO Chemical Co., Ltd. samt rådgiver for utenriksministeren, i 1963 rådgiver og formann for Det øverste råd for nasjonal gjenoppbygning.