У лидеров легальной левой оппозиции не складывались отношения и с Югославией. Это объяснялось тем, что Сианук очень близко сошелся с Тито и политически, и чисто по-человечески. Они оба оказались среди учредителей Движения неприсоединения, объединившего большинство стран Азии, Африки и Латинской Америки, которые в условиях военно-политического соперничества между капиталистическим Западом и социалистическим Востоком заняли нейтральную позицию невмешательства в холодную войну. Движение неприсоединения оспаривало лидерство в «третьем мире» у Китая, поэтому китайцы жестко критиковали внешнюю политику Югославии, одного из столпов Движения неприсоединения. Поскольку Ху Ним, Ху Юн и Кхиеу Самфан симпатизировали Китаю, то к лидерам Движения неприсоединения, в том числе и к Тито, относились с предубеждением.
В 1961 году Ху Ним в качестве заместителя председателя Национального собрания Камбоджи участвовал в работе третьей конференции на высшем уровне Движения неприсоединения, проходившей в столице Югославии Белграде. Надо сказать, что концепция неприсоединения ему приглянулась. Но после того как отношения между Сиануком и левой оппозицией в конце 1960-х годов окончательно испортились, Ху Ним, Ху Юн и Кхиеу Самфан перешли к публичной критике друга Сианука — югославского лидера Тито. Накануне приезда Иосипа Броз Тито в Камбоджу в 1968 году левая оппозиция распространяла в Пномпене листовки антититовского содержания. Сианук обвинил левых оппозиционеров в подготовке покушения на Тито, сославшись на арест четырех китайцев — участников заговора с целью убийства президента Югославии.
КПСС не имела контактов с нелегальной Коммунистической партией Кампучии (ПКК). Международный отдел ЦК КПСС развивал межпартийное сотрудничество с легальными партиями социалистической ориентации. Связи со всевозможными подпольными революционными группировками в зарубежных странах находились в ведении Службы внешней разведки КГБ СССР.
В 1959 году Пол Пот решил «попросить взаймы денег у советского посла» в Камбодже. Столь деликатную миссию поручили жене Йенг Сари — Йенг Тхирит, которая в то время возглавляла частный английский колледж в Пномпене. Несмотря на смехотворность запрашиваемой суммы, Йенг Тхирит получила отказ. Правда, в 1960 году советские представители передали коммунистическим подпольщикам небольшое количество оборудования военного назначения. Но этого было мало. На контакт с советскими дипломатами пошел сам Пол Пот.
Встреча третьего секретаря посольства СССР в Камбодже с Пол Потом состоялась в Пномпене в августе 1965 года. Пол Пот просил деньги и оружие. Максимум, на что соглашался советский представитель, — прислать лекторов для чтения лекций о социально-экономических проблемах Камбоджи. Провал встречи с Пол Потом не вызвал в Москве особого сожаления. В то время Пол Пот возглавлял малочисленную компартию с минимальными шансами на приход к власти. Судя по всему, советские разведчики не получили добро на разработку Пол Пота.
Москву явно настораживала поступавшая в посольство СССР информация о том, что подпольная кхмерская компартия «готовит массы к вооруженному восстанию с целью свержения феодального и реакционного правительства Камбоджи». Советские дипломаты собирали по Пномпеню листовки следующего содержания: «Революция победит. Мы должны действовать как русские большевики во времена Ленина». Руководство СССР опасалось, что если контакты с ПКК всплывут наружу, то это испортит дружеские межгосударственные отношения между Советским Союзом и королевской Камбоджей.
Москве импонировала идеологическая подоплека режима Сианука — буддийский социализм. Правда, сиануковский социализм считался ненаучным. Но СССР симпатизировал всем странам, лидеры которых строили социализмы: буддийский, арабский, африканский… Кроме того, советское руководство осознавало выгодность внешнеполитического нейтралитета Камбоджи для Демократической Республики Вьетнам, ближайшего союзника СССР в Юго-Восточной Азии. Советский Союз и ДРВ всеми силами старались не спугнуть камбоджийский нейтралитет и не подтолкнуть Сианука к сближению с США. Поэтому Москва и не пошла на контакт с левыми радикалами во главе с Пол Потом.
Более того, в конце 1960-х годов во время боевых акций отрядов ПКК Советский Союз поддержал королевское правительство Камбоджи в его действиях по подавлению коммунистического восстания. В одном из своих выступлений Сианук сказал: «Председатель Совета министров СССР Алексей Косыгин объявил, что он официально поддерживает нашу Камбоджу. <…> Россия предложила оказать нам дополнительную военную помощь для борьбы с „красными кхмерами“». В 1968 году Советский Союз предоставил правительству Камбоджи военную помощь на сумму в 5,8 миллиона долларов.