Fra 1977 ble også Kambodsja involvert i grensetvister med Vietnam og Røde Khmer forfulgte innbyggerne i grenseområdene og drepte dem. Også vietnamesere ble rammet av denne forfølgelsen. I november 1978 invaderte vietnamesiske tropper Kambodsja for å stoppe Røde Khmers streiftog over den vietnamesiske grensen og folkemordet i Kambodsja. Folkerepublikken Kampuchea, en pro-sovjetisk stat ledet av FUNSK, en gruppe kambodsjanske venstreorienterte som var misfornøyde med Røde Khmer, ble etablert.