В 1977 году северокорейские кинематографисты сняли самый красочный и известный документальный фильм о революции «красных кхмеров» и их достижениях в коммунистическом строительстве.

Апофеозом дружественных отношений между «красными кхмерами» и Северной Кореей стал помпезный визит правительственной делегации Демократической Кампучии в КНДР в октябре 1977 года. В ходе визита Ким Ир Сен лично вручил Пол Поту золотую звезду «Героя КНДР».

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

«Красные кхмеры» испытывали к Албании не меньшую симпатию, чем к Северной Корее.

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

Однако после победы в апреле 1975 года у «красных кхмеров» с самого начала что-то не заладилось с албанскими товарищами. Председатель правительства Албании Мехмед Шеху публично раскритиковал «красных кхмеров» за восстановление дипломатических отношений с Таиландом — сообщником американского империализма, напомнив, что Бангкок предоставлял ВВС США аэродромы, с которых американские самолеты бомбили Камбоджу. Таким образом, по мнению албанского руководства, Таиланд нес ответственность за преступления против кампучийского народа, а «красные кхмеры» почему-то об этом забыли.

Здесь, вероятно, проявилось стремление Тираны поучать кампучийских революционеров. Это не понравилось «красным кхмерам», которые сами были готовы кого угодно научить, как делать революцию.

Тем не менее, в официальных документах МИД Демократической Кампучии Албания относилась к числу самых близких и лояльных друзей. Такой же чести удостоились еще только Китай и Северная Корея.

Пол Пот высоко ценил исторический опыт Албании, которая, «несмотря на сложные проблемы с Востоком и Западом, все же сохранила свою независимость, хотя географически находилась в советской ватаге». Пол Пот восхищался стойкостью албанцев, с которыми «СССР ничего не может сделать».

В 1975 году Албания одной из первых открыла посольство в Пномпене. Правда, в начале 1976 года албанское правительство отозвало посла из Демократической Кампучии, вместо которого остался Временный поверенный в делах Албании в ДК. Понизив уровень дипломатического представительства, албанское руководство продемонстрировало свое недовольство нежеланием «красных кхмеров» прислушиваться к советам более опытных албанских товарищей.

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

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

Президент Албании Энвер Ходжа впал в бешенство, узнав о начале вооруженного конфликта между «красными кхмерами» и вьетнамцами. Он не понимал, почему недавние союзники в борьбе против американского империализма вдруг превратились в заклятых врагов. Руководство Албании запуталось в сложных взаимоотношениях между Вьетнамом и «красными кхмерами».

После свержения режима «красных кхмеров» Албания признала провьетнамское правительство Народной Республики Кампучии.

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

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

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

В конце 1978 года Кампучию посетила делегация Управления гражданской авиации Румынии. Обсуждалась возможность открытия пассажирской авиалинии Пномпень — Бухарест, которую обслуживали бы самолеты румынской авиакомпании «Таром».

Политические отношения между «красными кхмерами» и Румынией активизировались после того, как 30 сентября 1977 года Пол Пот официально объявил о существовании Коммунистической партии Кампучии. Президент Румынии и председатель Румынской коммунистической партии Николае Чаушеску моментально поздравил Пол Пота с этим событием. Бухарест явно заинтересовался кампучийской компартией. Вероятно, румыны намеревались развивать с «красными кхмерами» именно межпартийное сотрудничество.

Фундамент предполагавшегося взаимодействия был заложен 28–30 мая 1978 года в ходе официального дружественного визита в Кампучию Николае Чаушеску, по итогам которого между Демократической Кампучией и Румынией был подписан договор о дружбе и сотрудничестве.

После свержения режима «красных кхмеров» Румыния не признала новое провьетнамское правительство Кампучии. Чаушеску пытался выступать в роли посредника в налаживании отношений между вьетнамцами и «красными кхмерами» вплоть до конца 1980-х годов.

Как и Румынию, «красные кхмеры» причисляли к нормальным друзьям Югославию.

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

Первый контакт между высшим руководством Югославии и Демократической Кампучии состоялся в августе 1976 года на саммите Движения неприсоединения в столице Шри Ланки Коломбо. Президент СФРЮ Иосип Броз Тито и председатель Государственного президиума ДК Кхиеу Самфан встречались и беседовали наедине, договариваясь о развитии двустороннего сотрудничества и открытии посольства Югославии в Пномпене.