Kesukaran ekonomi yang bertambah adalah cabaran ketenteraan baharu.Pada akhir 1970-an, Kemboja di bawah rejim Khmer Rouge mula mengganggu dan menyerbu perkampungan Vietnam di sempadan bersama.Menjelang akhir tahun 1978, pemimpin Vietnam memutuskan untuk menyingkirkan kerajaan Kampuchea Demokratik yang dikuasai Khmer Rouge, menganggapnya sebagai pro-Cina dan memusuhi Vietnam.Pada 25 Disember 1978, 150,000 tentera Vietnam menyerang Kampuchea Demokrat dan menyerang Tentera Revolusi Kampuchean dalam masa dua minggu sahaja, dengan itu menamatkan kerajaan Pol Pot, yang telah bertanggungjawab ke atas kematian hampir satu perempat daripada semua rakyat Kemboja antara 1975 dan Disember 1978 semasa Kemboja. pembunuhan beramai-ramai.Campur tangan tentera Vietnam, dan kemudahan bantuan makanan antarabangsa oleh tentera pendudukan seterusnya untuk mengurangkan kebuluran besar-besaran, menamatkan pembunuhan beramai-ramai.^[220]Pada 8 Januari 1979, Republik Rakyat Kampuchea (PRK) yang pro-Vietnam telah ditubuhkan di Phnom Penh, menandakan permulaan pendudukan Vietnam selama sepuluh tahun.Dalam tempoh itu, Kampuchea Demokratik Khmer Rouge terus diiktiraf oleh Pertubuhan Bangsa-Bangsa Bersatu sebagai kerajaan Kampuchea yang sah, kerana beberapa kumpulan penentang bersenjata telah ditubuhkan untuk memerangi pendudukan Vietnam.Sepanjang konflik, kumpulan ini menerima latihan di Thailand daripada Perkhidmatan Udara Khas Tentera British.^[221] Di sebalik tabir, Perdana Menteri Hun Sen dari kerajaan PRK mendekati puak-puak Kerajaan Gabungan Kampuchea Demokratik (CGDK) untuk memulakan rundingan damai.Di bawah tekanan diplomatik dan ekonomi daripada masyarakat antarabangsa, kerajaan Vietnam melaksanakan beberapa siri pembaharuan dasar ekonomi dan luar negara, dan berundur dari Kampuchea pada September 1989.