Фундамент предполагавшегося взаимодействия был заложен 28–30 мая 1978 года в ходе официального дружественного визита в Кампучию Николае Чаушеску, по итогам которого между Демократической Кампучией и Румынией был подписан договор о дружбе и сотрудничестве.
После свержения режима «красных кхмеров» Румыния не признала новое провьетнамское правительство Кампучии. Чаушеску пытался выступать в роли посредника в налаживании отношений между вьетнамцами и «красными кхмерами» вплоть до конца 1980-х годов.
Как и Румынию, «красные кхмеры» причисляли к нормальным друзьям Югославию.
Пол Пот советовал руководящим кадрам ДК брать пример с Югославии, которая, «несмотря на географическую близость к России и славянский состав ее населения, успешно противостоит давлению СССР». «Красных кхмеров» привлекала не только внешнеполитическая независимость югославских коммунистов. Югославия с ее неразвитой промышленностью, превалированием крестьянства в обществе и победившей крестьянской революцией представляла специфический интерес для «красных кхмеров», которые перенимали кое-какие аспекты теоретического и практического опыта югославских коммунистов.
Первый контакт между высшим руководством Югославии и Демократической Кампучии состоялся в августе 1976 года на саммите Движения неприсоединения в столице Шри Ланки Коломбо. Президент СФРЮ Иосип Броз Тито и председатель Государственного президиума ДК Кхиеу Самфан встречались и беседовали наедине, договариваясь о развитии двустороннего сотрудничества и открытии посольства Югославии в Пномпене.
В сентябре 1976 года Югославию посетила торгово-экономическая делегация Демократической Кампучии, а в октябре того же года — министр иностранных дел ДК Йенг Сари. Югославские руководители обещали предоставить «красным кхмерам» экономическую помощь на сумму в два миллиарда долларов.
В декабре 1976 года первое югославское судно прибыло в Кампучию с грузом тракторов и другого промышленного оборудования на сумму в три миллиона долларов. В феврале 1977 года по итогам визита в Демократическую Кампучию торгово-экономической делегации Югославии был подписан договор о торговом и экономическом сотрудничестве. «Красные кхмеры» импортировали из Югославии ткани, а продавали югославам рис. Югославский Красный Крест безвозмездно направлял в Кампучию медикаменты.
В первой половине 1977 года на международной арене циркулировали слухи о возможном визите в Демократическую Кампучию президента Югославии Иосипа Броз Тито. Однако этого не произошло.
Возможно, из-за Сианука, которого «красные кхмеры» держали в Пномпене под домашним арестом. Тито очень беспокоился о судьбе и здоровье своего старого друга, с которым они вместе стояли у истоков Движения неприсоединения. По поручению Белграда, югославский посол постоянно просил «красных кхмеров» организовать ему встречу с Сиануком, но неизменно получал вежливый отказ. Тогда Тито прислал в Пномпень своего специального представителя, чтобы тот воочию убедился в том, что Сианук и члены его семьи живы и находятся в добром здравии. Но и личного эмиссара Тито «красные кхмеры» не пустили к Сиануку, сославшись на то, что бывший глава Камбоджи «никого не хочет видеть, поскольку очень занят написанием мемуаров».
«Красные кхмеры» воспринимали настойчивые попытки югославов встретиться с Сиануком как вмешательство во внутренние дела Демократической Кампучии. Но и ссориться с югославами из-за Сианука они тоже не хотели. Поэтому однажды «красные кхмеры» отвезли югославского посла к королевскому дворцу, чтобы тот из-за ограды смог увидеть, как Сианук работает в саду.
В марте 1978 года в Кампучию приехала группа югославских журналистов и телевизионщиков. Югославы стали первыми и последними европейцами, заснявшими на кинопленку революцию «красных кхмеров». Пол Пот дал первое в своей жизни телевизионное интервью, надеясь, что югославы напишут хорошие статьи и снимут привлекательный документальный фильм о строительстве коммунизма в Кампучии. Но вышла промашка.
Две недели югославы снимали только то, что им показывали «красные кхмеры». Но то, что для них было нормой, европейского зрителя повергло в шок. Именно это произошло после того, как осенью 1978 года югославский фильм показали почти все крупные телевизионные каналы Западной Европы. Многие европейцы помнили Камбоджу маленьким уютным и приятным королевством. А теперь перед ними предстала страна, завзято строившая коммунизм в самых крайних формах его проявления. Статьи югославских журналистов перепечатали или процитировали ведущие европейские издания.
В 1978 году Белград оказывал Демократической Кампучии активную дипломатическую поддержку. Югославам очень не хотелось, чтобы вьетнамская армия разгромила «красных кхмеров».
Весной 1978 года Пномпень посетил председатель Союзного исполнительного веча (парламента) СФРЮ, союзный секретарь по иностранным делам СФРЮ Милош Минич, который до этого побывал в Ханое. Югославский министр иностранных дел убедился, что «между двумя странами существует глубокое недоверие». Но Югославия все же оставалась «уверенной в возможности нахождения приемлемого решения проблемы кампучийско-вьетнамских отношений на основе принципов взаимоуважения, сохранения суверенитета и территориальной целостности каждой из стран, невмешательства во внутренние дела и равноправия». Югославы настойчиво предлагали свое посредничество, в том числе и в рамках Движения неприсоединения. Однако усилия Югославии не смогли предотвратить свержение вьетнамцами режима «красных кхмеров».