Ta relacja kontynuowana była w okresie wojny wietnamskiej, w trakcie której wietnamscy komuniści z Wietnamu Północnego przerzucali przez Kambodżę zaopatrzenie potrzebne Vietcongowi do walki z rządem Wietnamu Południowego.
W 1951 roku Wietnam uczestniczył w powstaniu odrębnej kambodżańskiej partii komunistycznej - Kampuczańskiej Partii Ludowo-Rewolucyjnej. Partia ta zawarła sojusz z organizacją nacjonalistyczną Khmer Serei. W 1954 roku w wyniku ustaleń konferencji genewskiej Wietnam Północny wycofał swoich żołnierzy z Kambodży, a wraz z nimi kraj opuściło około 5000 kambodżańskich komunistów, głównie wietnamskiego pochodzenia.
W wyniku ewakuacji wojsk północnowietnamskich, w środowisku komunistów Kambodży powstała próżnia, która wkrótce została wypełniona przez młodą grupę komunistów, którzy przebywali na studiach we Francji. W latach 60. w wyniku reorganizacji partia zmieniła nazwę na Komunistyczną Partię Kambodży. Nazwa została później przyjęta przez większość koalicji utworzonej przez Pol Pota, Ieng Sary i Khieu Samphana. Ta frakcja w ruchu komunistycznym stała się zalążkiem ruchu Czerwonych Khmerów.
Demokratyczna Kampucza i Czerwoni Khmerzy