Im April 2012 wurde Choe zum Vizemarschall befördert und unmittelbar darauf auf der 4. Parteikonferenz der PdAK zum Mitglied des Präsidiums des Politbüros sowie zum Vize-Vorsitzenden des Zentralen Militärkomitees des ZK gewählt.