De nordvietnamesiske styrkene hadde benyttet kambodsjansk territorium helt siden 1963. I 1966, inngikk den kambodsjanske statslederen, prins Norodom Sihanouk, en avtale med Folkerepublikken Kina som tillot etablering av kommunistiske baser i Kambodsja og til å bruke havnen i Sihanoukville som forsyningskanal, da han regnet med at kommunistene ville overta hele Sørøst-Asia.