1978 года был издан специальный выпуск «Слава победоносной и героической Кампучии» — журнала Компартии Индонезии «Голос индонезийского народа», в котором описывались достижения «красных кхмеров» в построении коммунизма.
Но Коммунистическая партия Индонезии так и не смогла оправиться после нанесенного ей в 1965 году сокрушительного удара.
Большего успеха «красные кхмеры» добились в сотрудничестве с революционными силами Восточного Тимора.
В 1975 году, после ухода португальцев из своей бывшей колонии на острове Тимор, была провозглашена Демократическая Республика Восточного Тимора, которую сразу же признала Демократическая Кампучия. С 23 июля по 6 августа 1976 года делегация Демократической Республики Восточного Тимора посетила Кампучию с официальным дружественным визитом. Руководители нового государства в Восточном Тиморе заявили о намерении создать радикальную коммунистическую республику. Именно поэтому, с молчаливого одобрения международного сообщества, Индонезия ввела войска в Восточный Тимор, ликвидировав коммунистическое государство тиморских революционеров.
После этого правительство Демократической Кампучии выпустило специальное коммюнике с требованием вывести индонезийские войска из Восточного Тимора и с выражением поддержки борьбе прокоммунистического фронта ФРЕТИЛИН за независимость и демократию. Выступая на саммите ДН в Коломбо в августе 1976 года, Кхиеу Самфан сказал: «Мы решительно и полностью солидарны со справедливой борьбой народа и правительства Демократической Республики Восточного Тимора под руководством Революционного фронта за независимость Восточного Тимора ФРЕТИЛИН против агрессии и коварных замыслов поглощения территории извне. Народ Восточного Тимора должен стать хозяином на своей земле».
Лидеры тиморских революционеров во главе с главнокомандующим революционной армией Восточного Тимора Розерио Лобато, бежали в Кампучию. «Красные кхмеры» организовали специальные лагеря подготовки боевиков ФРЕТИЛИН методам ведения партизанской войны. В письме министру иностранных дел ДК Йенг Сари, отправленном 21 декабря 1977 года, Лобато поблагодарил «красных кхмеров» за «полезные знания, которые имеют большое значение для революционного сопротивления в Восточном Тиморе».
Много лет спустя, в 2002 году, борьба тиморских революционеров завершилась восстановлением независимости Восточного Тимора. Правда, бывшим союзникам «красных кхмеров» пришлось отречься от своих коммунистических убеждений, чтобы завоевать симпатии и поддержку мирового сообщества.
«Красные кхмеры» активно контактировали с Организацией освобождения Палестины (ООП). Министр иностранных дел Демократической Кампучии Йенг Сари регулярно встречался с представителем ООП в Пекине. Доверенным лицом красных кхмеров» среди палестинцев был представитель ООП в Пхеньяне, женатый на кхмерке.
В феврале 1976 года представитель ООП в Пекине Хамад Абдул Азиз аль Айяди посетил Кампучию, где его тепло приняли Кхиеу Самфан и Йенг Сари. Совершив двухнедельное турне по Кампучии, палестинский гость опубликовал свои впечатления: «Революционные лидеры Кампучии эвакуировали городских жителей в сельскую местность, распределяя среди них рис. Поэтому никто не умер от голода, несмотря на множество серьезных трудностей. <…> Правительство Кампучии смогло обеспечить продовольствием каждого жителя страны. … Возросла вера крестьян [в „красных кхмеров“], как и их трудовой энтузиазм. … Прежние богатые городские жители ворчат. <…> [„Красные кхмеры“] говорят, что они могут вернуться в свои роскошные виллы, где они жили в прошлом, но в этом случае они не получат риса. <…> Руководимой Демократической Кампучии считают, что безопасность их экономических и социальных планов требует отсутствия местной валюты. Поэтому в стране не используется ни местная, ни иностранная валюта. Это действительно уникально для сегодняшнего мира, даже для социалистических стран.
Но звучит невероятно, но я удовлетворен этим, особенно когда вспоминаю многочисленные недуги, поразившие современное мировое общество в результате гонки за банкнотами. И был впечатлен жизнью без денег, которой я наслаждался вместе с кампучийцами. … Государство, беспокоясь об улучшении условий жизни народа, не ослабляет усилий по устранению остатков старой экономической системы».
«Красные кхмеры» полностью поддерживали вооруженную борьбу палестинцев против Израиля. Выступая на саммите ДН в Коломбо, Кхиеу Самфан сказал: «Кампучия поддерживает справедливую борьбу палестинского народа против сионизма Израиля за то, чтобы палестинский народ обрел свое священное национальное право вернуться жить на свою родину, право самому решать свою судьбу и право создать палестинское государство на палестинской земле. <…> Героический палестинский народ имеет большой опыт ведения длительной мужественной борьбы под руководством Организации Освобождения Палестины. <…> Борьба палестинского народа против сионизма и агрессивного экспансионизма Израиля неуклонно нарастает. Все страны третьего мира на стороне палестинского народа, справедливая борьба которого завершится полной и окончательной победой».
Не обнаружено достоверной информации о связях «красных кхмеров» с радикально-коммунистическими организациями в других странах Азии. Хотя, исходя из идентичности политико-идеологических постулатов и практики партизанско-революционной борьбы, для лидеров «красных кхмеров» наверняка представляли интерес такие организации, как Коммунистическая (марксистско-ленинская) партия Индии или Фронт народного освобождения Шри Ланки, пик революционной активности которых пришелся на 1970-е годы.
Покровом непроницаемой тайны окутаны связи «красных кхмеров» с африканскими организациями, боровшимися с расистскими режимами на юге Африки — в Родезии, Намибии и ЮАР. Известно только, что в сентябре-октябре 1978 года группа из приблизительно двадцати англоговорящих чернокожих африканцев, возможно, из Южной Африки, находилась в Кампучии на одной из вилл в центре Пномпеня возле олимпийского стадиона. «Красные кхмеры» проводили с африканцами занятия по боевой и политической подготовке.
Известно также, что на виллах в этом районе Пномпеня размещались революционеры из разных стран мира. В этой связи обращают на себя внимание неподтвержденные данные о посещении в 1978 году Кампучии «дипломатами из Восточной Германии». Здесь уместны интересные спекуляции с учетом того, что разведывательная служба «Штази» Германской Демократической Республики специализировалась на поддержке борьбы Африканского национального конгресса с режимом апартеида в Южно-Африканской Республике.
Также пока нет достоверной информации о связях «красных кхмеров» с лидерами радикально-коммунистических, революционно-повстанческих движений в Сальвадоре и Перу. Хотя, по косвенным признакам, можно предположить, что идеолог перуанского ультракоммунистического движения «Сендеро Луминосо» («Светлый путь») Карлос Иван де Грегори был знаком как с теорией, так и с практикой «красных кхмеров».
Межпартийные связи «красных кхмеров» не ограничивались только компартиями и революционными организациями в странах третьего мира.
15 декабря 1978 года Пол Пот принял делегацию Коммунистической рабочей партии Японии во главе с ее генеральным секретарем Сиосаку Итаи, которого в 1966 году исключили из Компартии Японии за «подрывную деятельность против КПЯ и поддержку великодержавного курса Мао Цзэдуна и его окружения». Беседуя с Пол Потом Итаи заявил: «Сплочение нашей партии, созданной в сентябре 1975 года, и кампучийской компартии имеет важное значение для совместной борьбы против Вьетнама и Советского Союза».
В том же месяце в Токио было обнародовано совместное заявление Коммунистической рабочей партии Японии и Коммунистической (марксистско-ленинской) партии Соединенных Штатов в «поддержку справедливой борьбы кампучийского народа по защите своей независимости, суверенитета, территориальной целостности и достижений революции против варварской агрессии Вьетнама и его хозяина — советского международного экспансионизма». Две партии также призвали народы всего
