Провозглашенный Кхиеу Самфаном лозунг — «Истинное неприсоединение!» — нашел восторженный прием среди участников конференции. Тем более что слова «красных кхмеров» не расходились с их делами. На саммите в Коломбо Кхиеу Самфан вычеркнул Демократическую Кампучию ив списка стран, нуждавшихся в зарубежной экономической помощи. А год спустя, когда в 1977 году Организация стран экспортеров нефти (ОПЕК) выделила Кампучии безвозмездную финансовую помощь в размере 3,3 миллиона долларов, то «красные кхмеры» отказались и от этих денег.

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

В сентябре 1976 года Йенг Сари вылетел в Мексику на конференцию министров иностранных дел неприсоединившихся стран. В Мехико Йенг Сари участвовал в торжественном открытии Центра экономических и социальных исследований стран третьего мира, научные сотрудники которого обосновывали необходимость установления нового международного экономического порядка с целью прекращения эксплуатации бедных стран Азии, Африки и Латинской Америки богатыми государствами Европы и Северной Америки. Из Мехико Йенг Сари отправился в Нью-Йорк, где в своем выступлении на Генеральной ассамблее ООН призвал бедные страны покончить с правлением богатого меньшинства п этой международной организации.

«Красные кхмеры» налаживали связи со многими азиатскими странами.

Еще в апреле 1974 года Кхиеу Самфан, в качестве вице-председателя НЕФК, совершил дипломатический тур по арабским странам Северной Африки и Ближнего Востока, которые поддержали борьбу «красных кхмеров» против Лон Нола. Руководители ДК рассматривали арабский регион как один из важнейших фронтов борьбы неприсоединившихся стран «богатыми державами. Выступая на саммите ДН в Коломбо, Кхиеу Самфан сказал: «Мужественные арабские народы упорно ведут бескомпромиссную борьбу против сионизма Израиля и других видов агрессии. … Мы [«красные кхмеры»] решительно поддерживаем борьбу арабских стран за возвращение своих территорий, которые израильский сионизм удерживает с 1967 года. Мы верим, что священная и справедливая борьба арабских народов завершится полной и окончательной победой».

В феврале 1976 года группа послов из арабских стран, аккредитованных в Пекине, посетила Пномпень, где вручила Кхиеу Самфану верительные грамоты. Обращает на себя внимание приезд в Демократическую Кампучию в январе 1978 года посла Ирака во Вьетнаме, который встречался с Кхиеу Самфаном и Йенг Сари, а после завершения визита благосклонно отзывался о политике «красных кхмеров».

«Красные кхмеры» старались наладить отношения и с государствами Южной Азии, в первую очередь, с самым крупным и влиятельным среди них — Индией. Кхиеу Самфан закладывал предпосылки для кампучийско-индийского сближения на саммите ДН в Коломбо, подчеркнув в своем выступлении: «Мы [«красные кхмеры»] хотим, чтобы регион Индийского океана стал мирным регионом, чтобы там не было военных баз и любой военной активности, которые создают напряженное положение». Однако Дели сдержанно относился к Демократической Кампучии, предпочитая развивать партнерские отношения с СССР и Вьетнамом.

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

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

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

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

К октябрю 1977 года Демократическая Кампучия установила дипломатические отношения со всеми странами, входившими в ДН.

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

В ответ летом 1978 года на конференции министров иностранных дел неприсоединившихся стран Йенг Сари предложил «исключить Вьетнам из Движения неприсоединения, поскольку Вьетнам определенно стал присоединившейся страной». Йенг Сари аргументировал свое предложение тем, что Вьетнам, вступив 29 июня 1978 года в Совет экономической взаимопомощи, фактически становился членом советского блока. Аналогичную попытку «красные кхмеры» повторили 2 декабря 1978 года, когда МИД Демократической Кампучии разослал письма министрам иностранных дел неприсоединившихся стран с разоблачением Вьетнама, поправшего принципы неприсоединения. Теперь у «красных кхмеров» появился дополнительный аргумент в пользу исключения Вьетнама из Движения неприсоединения — подписание 3 ноября 1978 года договора о дружбе и сотрудничестве с СССР.