«Красные кхмеры» проявляли заметный интерес к Африке. На конференции Движения неприсоединения в Коломбо делегация Демократической Кампучии, в соответствии с решением постоянного бюро ЦК ПКК, намеревалась установить тесные контакты с делегациями Сенегала, Танзании, Мадагаскара, Мали, Мавритании, Того, Габона, Верхней Вольты, Центрально-Африканской Республики, Нигера, Гвинеи-Бисау, Мозамбика, Островов Зеленого мыса, Сан-Томе и Принсипи, Коморских островов, Анголы и Сейшельских островов. Послы некоторых из вышеперечисленных государств, аккредитованные в Пекине, посещали Кампучию, позитивно оценивая политику «красных кхмеров». Именно эти страны руководство ДК считало наиболее удобными партнерами для развертывания революционной борьбы с империализмом и неоколониализмом на африканском континенте.
Конкретно эта борьба должна была проявиться в войне «черной Африки с белыми расистами, окопавшимися на юге континента». «Радио Пномпеня» регулярно передавало комментарии в поддержку борьбы «черного населения против белых правительств Африки». Развивая эту тему на саммите ДН в Коломбо, Кхиеу Самфан сказал: «Мы [«красные кхмеры»] поддерживаем борьбу народа Зимбабве против белого расизма Яна Смита. Мы поддерживаем борьбу народа Намибии под руководством СВАПО за независимость, единство и территориальную целостность Намибии против интервенции расистов Южной Африки. … Мы верим, что народы Зимбабве и Намибии добьются полной и решительной победы. … Мы поддерживаем все дружественные страны в регионе Южной Африки, которые прилагают материальные и моральные силы для поддержки борьбы народов Зимбабве и Намибии. Мы поддерживаем решение Организации африканского единства наращивать борьбу за скорейшее освобождение Южной Африки».
«Красные кхмеры» рассматривали Африку не только как перспективный континент для революционной борьбы, но и как важный рынок сбыта риса. Поставки в Африку кампучийского риса, подлежавшего оплате в свободно конвертируемой валюте, начались в 1977 году. «Красные кхмеры» успели продать только первую партию, отправленную на Мадагаскар.
К октябрю 1977 года Демократическая Кампучия установила дипломатические отношения со всеми странами, входившими в ДН.
В 1978 году Движение неприсоединения косвенно было втянуто в конфликт между двумя своими членами — Вьетнамом и Кампучией. Выступая на пресс-конференции в Ханое в феврале 1978 года, министр иностранных дел СРВ Нгуен Ко Тхать, коснувшись вопроса содействия других стран в урегулировании вьетнамо-кампучийского конфликта, заявил: «Вьетнам готов рассмотреть все формы международного посредничества, в том числе в рамках Движения неприсоединения».
В ответ летом 1978 года на конференции министров иностранных дел неприсоединившихся стран Йенг Сари предложил «исключить Вьетнам из Движения неприсоединения, поскольку Вьетнам определенно стал присоединившейся страной». Йенг Сари аргументировал свое предложение тем, что Вьетнам, вступив 29 июня 1978 года в Совет экономической взаимопомощи, фактически становился членом советского блока. Аналогичную попытку «красные кхмеры» повторили 2 декабря 1978 года, когда МИД Демократической Кампучии разослал письма министрам иностранных дел неприсоединившихся стран с разоблачением Вьетнама, поправшего принципы неприсоединения. Теперь у «красных кхмеров» появился дополнительный аргумент в пользу исключения Вьетнама из Движения неприсоединения — подписание 3 ноября 1978 года договора о дружбе и сотрудничестве с СССР.
После ликвидации вьетнамцами Демократической Кампучии Движение неприсоединения стало местом борьбы «красных кхмеров» с новым режимом, установленным вьетнамцами в Кампучии.
На заседании координационного бюро ДН в Коломбо, в июне 1979 года, большинство делегаций отклонило предложение Вьетнама допустить на заседание министра иностранных дел провьетнамской Народной Республики Кампучии Хун Сена. Кампучийское место в зале заседаний занял Йенг Сари, которому, правда, не разрешалось выступать.
На саммите Движения неприсоединения, проходившем и сентябре 1979 года в Гаване, место Кампучии в ДН объявили вакантным. Здесь уж постарался друг Вьетнама кубинский президент Фидель Кастро, который лично встречал в гаванском аэропорту главу провьетнамского режима Кампучии Хенг Самрина, разместив его на своей представительской вилле. А в это время лидер «красных кхмеров» Кхиеу Самфан проходил обычные пограничные и таможенные формальности и добирался из аэропорта в город на рейсовом автобусе. Кроме того, ему выделили место в гостинице, расположенной в нескольких десятках километров от места проведения заседаний конференции.
Особую симпатию «красные кхмеры» испытывали к группе стран — Северная Корея, Албания, Румыния, Югославия, Куба, — строивших свои специфические социализмы. Демократическая Кампучия логически вписывалась в это неформальное сообщество подлинно социалистических государств.
В середине 1960-х годов Пол Пот несколько раз заезжал в Пхеньян, столицу Корейской Народно-Демократической Республики (КНДР). Это были, своего рода, экскурсии в одну из ортодоксально-коммунистических стран, которая стала для «красных кхмеров» образцом для подражания.
После государственного переворота 18 марта 1970 года правительство КНДР больше заботила судьба свергнутого Сианука, а не политическое будущее «красных кхмеров». Северокорейского диктатора Ким Ир Сена и кхмерского монарха Сианука связывала трогательная дружба, зародившаяся в 1965 году на праздновании десятой годовщины Движения неприсоединения.