Pärast punaste khmerite võimuvõitu ja demokraatliku Kampuchea deklaratsiooni oli Jugoslaavia üks vähestest riikidest maailmas, kes hoidsid ametlikke kahepoolseid suhteid uue režiimiga. 1978. aasta alguses lubati Tanjugi, Vjesniku ja Politika Jugoslaavi ajakirjanikele esimesena Euroopas kaks nädalat riiki külastada. Kambodža-Vietnami sõja ajal
Belgrad uskus, et vaatamata Kambodža sisemisele olukorrale oli välisriikide sekkumine põhjendamatu ja see oleks võinud viia laiemale Hiina-Venemaa konfliktile.