Ngày 07/1/1979, trong khi đại quân VN giải phóng thủ đô Phnom Penh thì các lãnh đạo cao cấp của CPC đang họp Hội nghị xây dựng lại Đảng tại Thủ Đức (TP.HCM). Sau đó, các cán bộ chủ chốt của CPC vẫn còn ở tại sân bay Tân Sơn Nhất.
Ngày 10/1/1979, đài phát thanh tuyên bố thành lập Hội đồng nhân dân cách mạng CPC. Nhưng mãi đến ngày 24/1/1979, một chiếc may bay VN mới chở số lãnh đạo CPC về Phnom Penh để ngày 25/1/1979 kịp dự lễ mừng chiến thắng.
Thủ tướng Phạm Văn Đồng sang thăm CPC và ngày 17/2/1979 ký Hiệp ước hữu nghị và Hiệp định quân sự với CPC, cùng ngày TQ đưa 60 vạn quân tiến công các tỉnh phía Bắc VN để “dạy cho VN một bài học”.