Ang mga paghihirap sa ekonomiya ay mga bagong hamon sa militar.Noong huling bahagi ng dekada 1970, sinimulan ng Cambodia sa ilalim ng rehimeng Khmer Rouge ang panliligalig at pagsalakay sa mga nayon ng Vietnam sa karaniwang hangganan.Sa pagtatapos ng 1978, nagpasya ang mga pinunong Vietnamese na tanggalin ang pamahalaang Demokratikong Kampuchea na pinangungunahan ng Khmer Rouge, na itinuturing itong maka-Intsik at masungit sa Vietnam.Noong Disyembre 25, 1978, sinalakay ng 150,000 tropang Vietnamese ang Democratic Kampuchea at nilusob ang Kampuchean Revolutionary Army sa loob lamang ng dalawang linggo, sa gayon ay tinapos ang gobyerno ni Pol Pot, na naging responsable sa pagkamatay ng halos isang-kapat ng lahat ng Cambodian sa pagitan ng 1975 at Disyembre 1978 noong panahon ng Cambodian. genocide.Ang interbensyong militar ng Vietnam, at ang kasunod na pagpapadali ng mga pwersang mananakop sa tulong pang-internasyonal na pagkain upang mabawasan ang napakalaking taggutom, ay nagwakas sa genocide.^[220]Noong 8 Enero 1979, ang pro-Vietnamese People's Republic of Kampuchea (PRK) ay itinatag sa Phnom Penh, na minarkahan ang simula ng isang sampung taong Vietnamese na pananakop.Sa panahong iyon, ang Demokratikong Kampuchea ng Khmer Rouge ay patuloy na kinilala ng United Nations bilang lehitimong pamahalaan ng Kampuchea, dahil nabuo ang ilang armadong grupo ng paglaban upang labanan ang pananakop ng Vietnam.Sa buong labanan, nakatanggap ang mga grupong ito ng pagsasanay sa Thailand mula sa Special Air Service ng British Army.^[221] Sa likod ng mga eksena, nilapitan ni Punong Ministro Hun Sen ng gobyerno ng PRK ang mga paksyon ng Coalition Government of Democratic Kampuchea (CGDK) upang simulan ang usapang pangkapayapaan.Sa ilalim ng diplomatikong at pang-ekonomiyang panggigipit mula sa internasyonal na pamayanan, ipinatupad ng pamahalaang Vietnamese ang isang serye ng mga reporma sa patakarang pang-ekonomiya at panlabas, at umatras mula sa Kampuchea noong Setyembre 1989.