Khmer Gorriek boterea hartu eta Kamboxya Demokratikoa aldarrikatu ondoren, Jugoslaviak erregimen berriarekin harreman bilateralak mantendu zituen munduko herrialde bakarretako bat izan zen. 1978ko hasieran, Tanjug, Vjesnik eta Politika egunkarietako kazetari jugoslaviarrak izan ziren Europatik lehenak bi astez herrialdea bisitatzeko baimena izan zutenak. Kanbodiako eta Vietnamgo gerran
Belgradek uste zuen Kanbodiako barne egoera gorabehera, atzerriko esku-hartzea justifikatu gabe zegoela eta gatazka sino-sobietar zabalagoa ekar zezakeela.