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

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

«Красные кхмеры», как могли, помогали возрождению Коммунистической партии Индонезии, которая в 1960-е годы считалась самой перспективной в Юго-Восточной Азии. Но в 1965 году индонезийское правительство устроило резню, физически уничтожив десятки тысяч членов Компартии Индонезии, которая потеряла до 90 % своего состава. Выжившие индонезийские коммунисты бежали в Китай и к бирманским коммунистам в Пангсанг.

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

Но Коммунистическая партия Индонезии так и не смогла оправиться после нанесенного ей в 1965 году сокрушительного удара.

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

В 1975 году, после ухода португальцев из своей бывшей колонии на острове Тимор, была провозглашена Демократическая Республика Восточного Тимора, которую сразу же признала Демократическая Кампучия. С 23 июля по 6 августа 1976 года делегация Демократической Республики Восточного Тимора посетила Кампучию с официальным дружественным визитом. Руководители нового государства в Восточном Тиморе заявили о намерении создать радикальную коммунистическую республику. Именно поэтому, с молчаливого одобрения международного сообщества, Индонезия ввела войска в Восточный Тимор, ликвидировав коммунистическое государство тиморских революционеров.

После этого правительство Демократической Кампучии выпустило специальное коммюнике с требованием вывести индонезийские войска из Восточного Тимора и с выражением поддержки борьбе прокоммунистического фронта ФРЕТИЛИН за независимость и демократию. Выступая на саммите ДН в Коломбо в августе 1976 года, Кхиеу Самфан сказал: «Мы решительно и полностью солидарны со справедливой борьбой народа и правительства Демократической Республики Восточного Тимора под руководством Революционного фронта за независимость Восточного Тимора ФРЕТИЛИН против агрессии и коварных замыслов поглощения территории извне. Народ Восточного Тимора должен стать хозяином на своей земле».

Лидеры тиморских революционеров во главе с главнокомандующим революционной армией Восточного Тимора Розерио Лобато, бежали в Кампучию. «Красные кхмеры» организовали специальные лагеря подготовки боевиков ФРЕТИЛИН методам ведения партизанской войны. В письме министру иностранных дел ДК Йенг Сари, отправленном 21 декабря 1977 года, Лобато поблагодарил «красных кхмеров» за «полезные знания, которые имеют большое значение для революционного сопротивления в Восточном Тиморе».

Много лет спустя, в 2002 году, борьба тиморских революционеров завершилась восстановлением независимости Восточного Тимора. Правда, бывшим союзникам «красных кхмеров» пришлось отречься от своих коммунистических убеждений, чтобы завоевать симпатии и поддержку мирового сообщества.

«Красные кхмеры» активно контактировали с Организацией освобождения Палестины (ООП). Министр иностранных дел Демократической Кампучии Йенг Сари регулярно встречался с представителем ООП в Пекине. Доверенным лицом красных кхмеров» среди палестинцев был представитель ООП в Пхеньяне, женатый на кхмерке.

В феврале 1976 года представитель ООП в Пекине Хамад Абдул Азиз аль Айяди посетил Кампучию, где его тепло приняли Кхиеу Самфан и Йенг Сари. Совершив двухнедельное турне по Кампучии, палестинский гость опубликовал свои впечатления: «Революционные лидеры Кампучии эвакуировали городских жителей в сельскую местность, распределяя среди них рис. Поэтому никто не умер от голода, несмотря на множество серьезных трудностей. Правительство Кампучии смогло обеспечить продовольствием каждого жителя страны. … Возросла вера крестьян [в «красных кхмеров»], как и их трудовой энтузиазм. … Прежние богатые городские жители ворчат. [«Красные кхмеры»] говорят, что они могут вернуться в свои роскошные виллы, где они жили в прошлом, но в этом случае они не получат риса. Руководимой Демократической Кампучии считают, что безопасность их экономических и социальных планов требует отсутствия местной валюты. Поэтому в стране не используется ни местная, ни иностранная валюта. Это действительно уникально для сегодняшнего мира, даже для социалистических стран.

Но звучит невероятно, но я удовлетворен этим, особенно когда вспоминаю многочисленные недуги, поразившие современное мировое общество в результате гонки за банкнотами. И был впечатлен жизнью без денег, которой я наслаждался вместе с кампучийцами. … Государство, беспокоясь об улучшении условий жизни народа, не ослабляет усилий по устранению остатков старой экономической системы».

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

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

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