The party was founded in 1951, when the Indochinese Communist Party (ICP) was divided into separate Cambodian, Lao and Vietnamese communist parties.
Die Partei wurde 1951 gegründet, nachdem die Indochinesische Kommunistische Partei (ICP) in eine kambodschanische, eine laotische und eine vietnamesische kommunistische Partei aufgeteilt worden war.