Vështirësitë ekonomike të shtuara ishin sfida të reja ushtarake.Në fund të viteve 1970, Kamboxhia nën regjimin e Kmerëve të Kuq filloi të ngacmonte dhe sulmonte fshatrat vietnameze në kufirin e përbashkët.Nga fundi i vitit 1978, udhëheqësit vietnamezë vendosën të largonin qeverinë e Kampucheas Demokratike të dominuar nga Kmerët e Kuq, duke e perceptuar atë si pro-kineze dhe armiqësore ndaj Vietnamit.Më 25 dhjetor 1978, 150,000 trupa vietnameze pushtuan Kampuchean Demokratike dhe pushtuan Ushtrinë Revolucionare Kampuchean në vetëm dy javë, duke i dhënë fund qeverisë së Pol Pot, e cila ishte përgjegjëse për vdekjen e pothuajse një të katërtës së të gjithë kamboxhianëve midis 1975 dhe dhjetorit 1978. gjenocid.Ndërhyrja ushtarake vietnameze dhe lehtësimi i mëvonshëm i ndihmës ushqimore ndërkombëtare nga forcat pushtuese për të zbutur urinë masive, i dhanë fund gjenocidit.^[220]Më 8 janar 1979 Republika Popullore pro-Vietnameze e Kampuchea (PRK) u krijua në Phnom Penh, duke shënuar fillimin e një pushtimi dhjetëvjeçar vietnamez.Gjatë asaj periudhe, Kampuchea Demokratike e Khmerëve të Kuq vazhdoi të njihej nga Kombet e Bashkuara si qeveria legjitime e Kampuchea-s, pasi u formuan disa grupe të armatosura të rezistencës për të luftuar pushtimin vietnamez.Gjatë gjithë konfliktit, këto grupe morën trajnime në Tajlandë nga Shërbimi Special Ajror i Ushtrisë Britanike.^[221] Në prapaskenë, kryeministri Hun Sen i qeverisë PRK iu afrua fraksioneve të Qeverisë së Koalicionit të Kampusesë Demokratike (CGDK) për të filluar bisedimet e paqes.Nën presionin diplomatik dhe ekonomik nga komuniteti ndërkombëtar, qeveria vietnameze zbatoi një sërë reformash ekonomike dhe të politikës së jashtme dhe u tërhoq nga Kampuchea në shtator 1989.