Апофеозом дружественных отношений между «красными кхмерами» и Северной Кореей стал помпезный визит правительственной делегации Демократической Кампучии в КНДР в октябре 1977 года. В ходе визита Ким Ир Сен лично вручил Пол Поту золотую звезду «Героя КНДР».
В 1978 году, в связи с нагнетанием напряженности между Кампучией и Вьетнамом, «красные кхмеры» попробовали заручиться более существенной поддержкой северокорейцев. В июле 1978 года заместитель министра иностранных дел КНДР Ким Хенг Рен посетил Пномпень, где выразил «красным кхмерам» полную поддержку. Этим, собственно говоря, все и ограничилось. Северокорейцы не хотели влезать в международный конфликт с непредсказуемыми последствиями.
«Красные кхмеры» испытывали к Албании не меньшую симпатию, чем к Северной Корее.
В начале 1970-х годов руководство «красных кхмеров» среди своих друзей на первое место ставило Албанию, за которой следовал Китай. Вероятнее всего, во время войны с режимом Лон Нола именно Тирана оказывала наибольшее политическое влияние в целом на движение «красных кхмеров».
Однако после победы в апреле 1975 года у «красных кхмеров» с самого начала что-то не заладилось с албанскими товарищами. Председатель правительства Албании Мехмед Шеху публично раскритиковал «красных кхмеров» за восстановление дипломатических отношений с Таиландом — сообщником американского империализма, напомнив, что Бангкок предоставлял ВВС США аэродромы, с которых американские самолеты бомбили Камбоджу. Таким образом, по мнению албанского руководства, Таиланд нес ответственность за преступления против кампучийского народа, а «красные кхмеры» почему-то об этом забыли.
Здесь, вероятно, проявилось стремление Тираны поучать кампучийских революционеров. Это не понравилось «красным кхмерам», которые сами были готовы кого угодно научить, как делать революцию.
Тем не менее, в официальных документах МИД Демократической Кампучии Албания относилась к числу самых близких и лояльных друзей. Такой же чести удостоились еще только Китай и Северная Корея.
Пол Пот высоко ценил исторический опыт Албании, которая, «несмотря на сложные проблемы с Востоком и Западом, все же сохранила свою независимость, хотя географически находилась в советской ватаге». Пол Пот восхищался стойкостью албанцев, с которыми «СССР ничего не может сделать».
В 1975 году Албания одной из первых открыла посольство в Пномпене. Правда, в начале 1976 года албанское правительство отозвало посла из Демократической Кампучии, вместо которого остался Временный поверенный в делах Албании в ДК. Понизив уровень дипломатического представительства, албанское руководство продемонстрировало свое недовольство нежеланием «красных кхмеров» прислушиваться к советам более опытных албанских товарищей.
Кампучийско-албанские отношения развивались вяло. По сути, все ограничилось приездами в Албанию торгово-экономических делегаций Демократической Кампучии. «Красные кхмеры» экспортировали в Албанию каучук, кокосовые орехи и ценные породы тропической древесины, а импортировали — тракторы и художественные фильмы албанского производства. При содействии албанских специалистов в пригороде Пномпеня был построен завод по ремонту сельскохозяйственной техники.
К началу 1978 года албанско-кампучийские отношения охладели настолько, что Тирана вообще закрыла посольство Албании в Пномпене, фактически прервав дипотношения с Демократической Кампучией. В январе 1978 года Тирана обвинила Китай в великодержавном шовинизме, разжигании войны и «провоцировании кровавого конфликта между двумя братскими соседними странами — Кампучией и Вьетнамом».
Президент Албании Энвер Ходжа впал в бешенство, узнав о начале вооруженного конфликта между «красными кхмерами» и вьетнамцами. Он не понимал, почему недавние союзники в борьбе против американского империализма вдруг превратились в заклятых врагов. Руководство Албании запуталось в сложных взаимоотношениях между Вьетнамом и «красными кхмерами».
После свержения режима «красных кхмеров» Албания признала провьетнамское правительство Народной Республики Кампучии.
Большего взаимопонимания Демократическая Кампучия достигла с другой европейской страной ортодоксального социализма — Румынией, которую «красные кхмеры» причисляли к нормальным друзьям.
Выступая на заседании постоянного бюро ЦК ПКК 14 мая 1976 года, Пол Пот провел параллели между Демократической Кампучией и Румынией с той лишь разницей, что Пномпень противостоял Вьетнаму, а Бухарест — СССР. В октябре 1976 года в Пномпене появилось румынское посольство.
Торгово-экономические связи между двумя странами не у< пели перерасти в полномасштабное сотрудничество. Румыны почти ничего не покупали в Кампучии, а продавали «красным кхмерам» рыбные консервы. Румыны планировали построить в Кампучии рыбоконсервный завод по переработке рыбы, выловленной румынскими рыболовецкими судами у кампучийского побережья.
В конце 1978 года Кампучию посетила делегация Управления гражданской авиации Румынии. Обсуждалась возможность открытия пассажирской авиалинии Пномпень — Бухарест, которую обслуживали бы самолеты румынской авиакомпании «Таром».
Политические отношения между «красными кхмерами» и Румынией активизировались после того, как 30 сентября 1977 года Пол Пот официально объявил о существовании Коммунистической партии Кампучии. Президент Румынии и председатель Румынской коммунистической партии Николае Чаушеску моментально поздравил Пол Пота с этим событием. Бухарест явно заинтересовался кампучийской компартией. Вероятно, румыны намеревались развивать с «красными кхмерами» именно межпартийное сотрудничество.