В сентябре 1976 года Югославию посетила торгово-экономическая делегация Демократической Кампучии, а в октябре того же года — министр иностранных дел ДК Йенг Сари. Югославские руководители обещали предоставить «красным кхмерам» экономическую помощь на сумму в два миллиарда долларов.

В декабре 1976 года первое югославское судно прибыло в Кампучию с грузом тракторов и другого промышленного оборудования на сумму в три миллиона долларов. В феврале 1977 года по итогам визита в Демократическую Кампучию торгово-экономической делегации Югославии был подписан договор о торговом и экономическом сотрудничестве. «Красные кхмеры» импортировали из Югославии ткани, а продавали югославам рис. Югославский Красный Крест безвозмездно направлял в Кампучию медикаменты.

В первой половине 1977 года на международной арене циркулировали слухи о возможном визите в Демократическую Кампучию президента Югославии Иосипа Броз Тито. Однако этого не произошло.

Возможно, из-за Сианука, которого «красные кхмеры» держали в Пномпене под домашним арестом. Тито очень беспокоился о судьбе и здоровье своего старого друга, с которым они вместе стояли у истоков Движения неприсоединения. По поручению Белграда, югославский посол постоянно просил «красных кхмеров» организовать ему встречу с Сиануком, но неизменно получал вежливый отказ. Тогда Тито прислал в Пномпень своего специального представителя, чтобы тот воочию убедился в том, что Сианук и члены его семьи живы и находятся в добром здравии. Но и личного эмиссара Тито «красные кхмеры» не пустили к Сиануку, сославшись на то, что бывший глава Камбоджи «никого не хочет видеть, поскольку очень занят написанием мемуаров».

«Красные кхмеры» воспринимали настойчивые попытки югославов встретиться с Сиануком как вмешательство во внутренние дела Демократической Кампучии. Но и ссориться с югославами из-за Сианука они тоже не хотели. Поэтому однажды «красные кхмеры» отвезли югославского посла к королевскому дворцу, чтобы тот из-за ограды смог увидеть, как Сианук работает в саду.

В марте 1978 года в Кампучию приехала группа югославских журналистов и телевизионщиков. Югославы стали первыми и последними европейцами, заснявшими на кинопленку революцию «красных кхмеров». Пол Пот дал первое в своей жизни телевизионное интервью, надеясь, что югославы напишут хорошие статьи и снимут привлекательный документальный фильм о строительстве коммунизма в Кампучии. Но вышла промашка.

Две недели югославы снимали только то, что им показывали «красные кхмеры». Но то, что для них было нормой, европейского зрителя повергло в шок. Именно это произошло после того, как осенью 1978 года югославский фильм показали почти все крупные телевизионные каналы Западной Европы. Многие европейцы помнили Камбоджу маленьким уютным и приятным королевством. А теперь перед ними предстала страна, завзято строившая коммунизм в самых крайних формах его проявления. Статьи югославских журналистов перепечатали или процитировали ведущие европейские издания.

В 1978 году Белград оказывал Демократической Кампучии активную дипломатическую поддержку. Югославам очень не хотелось, чтобы вьетнамская армия разгромила «красных кхмеров».

Весной 1978 года Пномпень посетил председатель Союзного исполнительного веча (парламента) СФРЮ, союзный секретарь по иностранным делам СФРЮ Милош Минич, который до этого побывал в Ханое. Югославский министр иностранных дел убедился, что «между двумя странами существует глубокое недоверие». Но Югославия все же оставалась «уверенной в возможности нахождения приемлемого решения проблемы кампучийско-вьетнамских отношений на основе принципов взаимоуважения, сохранения суверенитета и территориальной целостности каждой из стран, невмешательства во внутренние дела и равноправия». Югославы настойчиво предлагали свое посредничество, в том числе и в рамках Движения неприсоединения. Однако усилия Югославии не смогли предотвратить свержение вьетнамцами режима «красных кхмеров».

В последующие годы Белград поддерживал «красных кхмеров» в их борьбе против вьетнамской оккупации Кампучии.

Противоречивые отношения у «красных кхмеров» складывались с Кубой.

Формально кубинцы были преданными и послушными союзниками СССР в Латинской Америке. В действительности же, Фиделю Кастро всегда хотелось встрять в какую-нибудь революционную заварушку. Поэтому он с радостью отправлял кубинских добровольцев на войну в Анголу и Эфиопию.

Кубинцы давненько присматривались к «красным кхмерам», с которыми они активно общались с 1970 года. В отличие от других стран социалистического содружества, подконтрольных Москве, Куба сразу и однозначно признала силы кампучийского сопротивления, боровшегося с Лон Нолом. Кубинцы дружески контактировали с «красными кхмерами» на всех международных общественных форумах по Индокитаю, тепло и сердечно принимали их в Гаване.

«Красные кхмеры» надеялись при помощи Кубы распространить свой революционный опыт на страны Латинской Америки. Поэтому вначале между Демократической Кампучией и Кубой зарождались партнерские отношения. Подход красных кхмеров» к проблемам американского континента Кхиеу Самфан огласил на саммите ДН в Коломбо в августе 1976 года: «Мы [«красные кхмеры»] поддерживаем борьбу народа Пуэрто-Рико против американского колониализма за свою независимость. Мы солидарны с борьбой Кубы за избавление от американской военной базы в Гуантанамо. Мы поддерживаем народ и правительство Панамы в требовании суверенитета над районом Панамского канала. Мы поддерживаем право народа Белиза на независимость и сохранение своей территориальной целостности. Мы поддерживаем борьбу народов Латинской Америки за избавление от иностранных прихвостней и иностранного закабаления».

Куба открыла свое посольство в Пномпене почти сразу после победы «красных кхмеров». Казалось, что кубинцам удастся сохранить с «красными кхмерами» нормальные отношения. В 1976 году успешно прошел визит в Демократическую Кампучию кубинской правительственной делегации во главе с членом политбюро ЦК Компартии Кубы, членом Госсовета Республики Кубы, министром внутренних дел Серхио дель Валье Хеменесом.

Но отношения между Кубой и Демократической Кампучией охладели после того, как «красные кхмеры» начали нападать на вьетнамцев — давних друзей кубинской революции.

В Демократической Кампучии внешнеполитическая деятельность государства тесно увязывалась с международными связями Коммунистической партии Кампучии. Вице-премьер и министр иностранных дел ДК Йенг Сари был ответственным и за международные отношения партии.

Осенью 1977 года генеральный секретарь ЦК ПКК Пол Пот публично объявил о существовании кампучийской компартии. По этому поводу в партийных документах указывалось: «Дружественные партии просили нашу партию легализоваться — Мы должны иметь иностранных друзей, особенно в сфере политики и идеологии».

Притягательность «красных кхмеров» для зарубежных радикальных коммунистических группировок обусловливалась нестандартностью их мышления и действий. В «Кратких уроках кампучийского революционного движения», изданных ЦК Коммунистической партии Кампучии, излагались идеологические основы национального коммунизма «красных кхмеров». Прежде всего, констатировалось: «Силы рабочих [в Кампучии] не стали авангардом. Это были только крестьяне». Отрицание авангардной роли рабочего класса «красные кхмеры» считали новым словом в марксизме-ленинизме, важным вкладом в анализ мирового революционного движения.