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