Tras la invasión vietnamita de Camboya que derrocó a los Jemeres Rojos en 1979, las autoridades ocupantes vietnamitas establecieron la República Popular de Kampuchea, instalando a Heng y a otros comunistas pro-vietnamitas como líderes del nuevo gobierno. Heng fue nombrado presidente del Consejo Popular Revolucionario de la RPK en 1979. En 1981 se convirtió en Presidente del Consejo de Estado y Secretario General del Partido Popular Revolucionario. Aunque en principio fue el líder efectivo del gobierno, perdió mucho de su poder político cuando Hun Sen se convirtió en Primer Ministro de la RPK en 1985.