Las relaciones entre la Kampuchea Democrática y Vietnam mejoraron en 1976, en parte debido a los problemas dentro del PCK.