Malta (1982), Związek Radziecki (1984), Niemiecka Republika Demokratyczna (1984), Chiny (1985), Bułgaria (1985) czy Tanzania (1986).
W 2000 brał udział w słynnej podróży Kim Dzong Ila pociągiem do Rosji, gdzie był także w 2002 roku. W lutym oraz październiku 2010 udał się z oficjalnymi wizytami do Chin, a w marcu 2011 roku był w Wielkiej Brytanii. Reprezentował także Koreę Północną w lipcu 2010 roku na posiedzeniach ONZ w Genewie. Spotkał się wtedy z delegacjami Iranu, Syrii, Kuby oraz Chin. Przez lata nie tylko podróżował po świecie, ale także przyjmował delegacje składające wizyty w KRLD.
Podczas 3. Konferencji Partii Pracy Korei w dniu 28 września 2010 roku został wybrany członkiem Biura Politycznego i po raz drugi zasiadł w samym KC. Po śmierci Kim Dzong Ila w grudniu 2011 roku, Ch’oe T’ae Bok znalazł się na bardzo wysokim, 9. miejscu w 233-osobowym Komitecie ŻałobnymKim Jong Il Funeral Committee (as of 19 December 2011) , NK Leadership Watch, 21 grudnia 2011, [dostęp: 26 lipca 2012]. Świadczyło to o formalnej i faktycznej przynależności Ch’oe T’ae Boka do grona ścisłego kierownictwa politycznego Koreańskiej Republiki Ludowo-Demokratycznej.