Летом 1951 года Йенг Сари, Ху Юн, Тхиун Мум и Тхиун Прасит посетили Германскую Демократическую Республику. Делегация марксистской группы кхмерских студентов во Франции прибыла в Восточный Берлин для участия в фестивале молодежи и студентов, собравшем более ста тысяч участников со всего мира. Экзальтированная атмосфера массового праздника произвела на молодых кхмерских марксисте ошеломляющее впечатление. В Париж они вернулись воодушевленные причастностью к революционному делу вселенского размаха. Не исключено, что в июне 1955 года Тхиун Мум и Йенг Сари встречались с советскими представителями на Всемирном конгрессе мира, проходившем в столице Финляндии Хельсинки.

Однако с 1956 года началось разочарование в СССР. Пол Пот и его команда не поняли и не восприняли разоблачения культа личности Сталина. Их раздражала повсеместная критика сталинизма. Появились идеологические расхождения с КПСС. Как следствие, Пол Пот с товарищами критически воспринимали и внешнеполитическую деятельность Советского Союза.

Формированию критического отношения к гегемонии КПСС в международном коммунистическом и национально-освободительном движении также способствовало знакомство с практикой социалистического строительства в Югославии. Еще в середине 1940-х годов кхмерские студенты во Франции контактировали с представителями югославской молодежной коммунистической организации. Для членов парижского марксистского кружка притягательность Югославии заключалась в независимости и национализме югославских коммунистов, руководимых легендарным и несколько мистическим вождем — Иосипом Броз Тито. Уже тогда Пол Пот разглядел в югославском революционном опыте образцы для подражания. Социалистическая революция в Югославии победила в результате героической борьбы против иноземной оккупации, которую вела партизанская, по сути, крестьянская армия во главе с харизматическим лидером.

В 1950 году, во время летних каникул, Пол Пот более месяца провел в Югославии, работая в международном студенческом строительном отряде, который строил общежитие и автостраду в Загребе. В то время посещение Югославии, разорвавшей все отношения с СССР, воспринималось как политический демарш. Вояж Пол Пота в Югославию произвел на него потрясающее впечатление. Возвращаясь во Францию, кхмерские студенты направили властям Югославии письмо с выражением глубокого восхищения югославским социализмом: «Югославия напоминает огромную строительную площадку, где строятся фабрики, автомобильные и железные дороги, гидроэлектростанции. Эти усилия являются еще более замечательными, потому что сила и вера людей, объединенных вокруг своих лидеров, позволяют им последовательно достигать побед, зная, что это является залогом национальной независимости».

Вернувшись в Париж, Пол Пот включился в дискуссии, полыхавшие тогда вокруг Югославии. Он не соглашался с советскими обвинениями Тито в мелкобуржуазном национализме и антисоветизме из-за того, что югославский лидер отказался признать верховенство СССР над Югославией. Пол Пот склонялся к тому, что Тито строит социализм «с храбростью и зрелостью духа, возможно, уникальными в мире». В политико-идеологическом конфликте между Югославией и СССР радикально настроенные члены парижского марксистского кружка встали на сторону Югославии.

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

В 1959 году, по приглашению Союза журналистов СССР, в составе делегации камбоджийских журналистов, Ху Ним посетил СССР, Польшу, Чехословакию и ГДР. Реалии социалистических стран Восточной Европы ему не понравились. Возвратившись в Камбоджу, Ху Ним публично и достаточно резко осудил в прессе ревизионистскую политику Москвы. Даже Сианук обвинил Ху Нима его в безосновательных нападках на СССР.

В 1960-е годы Ху Ним и его соратники неоднократно наведывались в Прагу. В столице Чехословакии находился центр по координации молодежного коммунистического движения в Европе, под влияние которого попали практически все организации кхмерских студентов в европейских странах. Ху Ним опасался, что кхмерские студенты заразятся вирусами советского ревизионизма, и старался помешать этому.

У лидеров легальной левой оппозиции не складывались отношения и с Югославией. Это объяснялось тем, что Сианук очень близко сошелся с Тито и политически, и чисто по-человечески. Они оба оказались среди учредителей Движения неприсоединения, объединившего большинство стран Азии, Африки и Латинской Америки, которые в условиях военно-политического соперничества между капиталистическим Западом и социалистическим Востоком заняли нейтральную позицию невмешательства в холодную войну. Движение неприсоединения оспаривало лидерство в «третьем мире» у Китая, поэтому китайцы жестко критиковали внешнюю политику Югославии, одного из столпов Движения неприсоединения. Поскольку Ху Ним, Ху Юн и Кхиеу Самфан симпатизировали Китаю, то к лидерам Движения неприсоединения, в том числе и к Тито, относились с предубеждением.

В 1961 году Ху Ним в качестве заместителя председателя Национального собрания Камбоджи участвовал в работе третьей конференции на высшем уровне Движения неприсоединения, проходившей в столице Югославии Белграде. Надо сказать, что концепция неприсоединения ему приглянулась. Но после того как отношения между Сиануком и левой оппозицией в конце 1960-х годов окончательно испортились, Ху Ним, Ху Юн и Кхиеу Самфан перешли к публичной критике друга Сианука — югославского лидера Тито. Накануне приезда Иосипа Броз Тито в Камбоджу в 1968 году левая оппозиция распространяла в Пномпене листовки антититовского содержания. Сианук обвинил левых оппозиционеров в подготовке покушения на Тито, сославшись на арест четырех китайцев — участников заговора с целью убийства президента Югославии.

КПСС не имела контактов с нелегальной Коммунистической партией Кампучии (ПКК). Международный отдел ЦК КПСС развивал межпартийное сотрудничество с легальными партиями социалистической ориентации. Связи со всевозможными подпольными революционными группировками в зарубежных странах находились в ведении Службы внешней разведки КГБ СССР.

В 1959 году Пол Пот решил «попросить взаймы денег у советского посла» в Камбодже. Столь деликатную миссию поручили жене Йенг Сари — Йенг Тхирит, которая в то время возглавляла частный английский колледж в Пномпене. Несмотря на смехотворность запрашиваемой суммы, Йенг Тхирит получила отказ. Правда, в 1960 году советские представители передали коммунистическим подпольщикам небольшое количество оборудования военного назначения. Но этого было мало. На контакт с советскими дипломатами пошел сам Пол Пот.

Встреча третьего секретаря посольства СССР в Камбодже с Пол Потом состоялась в Пномпене в августе 1965 года. Пол Пот просил деньги и оружие. Максимум, на что соглашался советский представитель, — прислать лекторов для чтения лекций о социально-экономических проблемах Камбоджи. Провал встречи с Пол Потом не вызвал в Москве особого сожаления. В то время Пол Пот возглавлял малочисленную компартию с минимальными шансами на приход к власти. Судя по всему, советские разведчики не получили добро на разработку Пол Пота.