Не порывая с Лон Нолом, Советский Союз все же попытался выйти на прямые контакты с «красными кхмерами», используя два канала: посредничество северовьетнамцев и международные общественные организации.

В апреле 1973 года в беседе с премьер-министром ДРВ Фам Ван Донгом посол СССР во Вьетнаме Илья Щербаков пожаловался: «Кхмеры недооценивают важность контактов с КПСС, а мы нуждаемся в их помощи, чтобы лучше понять ситуацию в Камбодже».

Советские руководители действительно имели смутное представление о «красных кхмерах». В советских документах организация «красных кхмеров» именовалась Кхмерской народно-революционной партией, которая за десять лет до этою была переименована в Коммунистическую партию Кампучии. В июне 1973 года советник-посланник посольства СССР в Ханое передал в международный отдел ЦК Партии трудящихся Вьетнама письмо ЦК КПСС в ЦК КНРП, с предложением установить связи между двумя партиями. «Красные кхмеры» не отреагировали на инициативу Москвы.

В апреле 1974 года посол СССР в Северном Вьетнаме обратился к заместителю министра иностранных дел ДРВ с просьбой организовать встречу с Кхиеу Самфаном, который в то время находился в Ханое. Однако Кхиеу Самфан от встречи с советским послом отказался.

Судя по всему, вьетнамцы и сами не очень-то хотели подпускать советских товарищей к «красным кхмерам», стремись сохранить монополию на отношения с ними. Хотя официальные вьетнамские представители постоянно говорили о «предпринимаемых усилиях для продвижения отношений между кхмерскими и советскими товарищами». Однако, официальных контактов между «красными кхмерами» и КПСС или другими советскими структурами так и не получилось.

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

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

В ноябре 1970 года в Стокгольме состоялся форум прогрессивных сил против войны в Индокитае. Посол СССР в Швеции Виктор Мальцев устроил в советском посольстве прием для членов вьетнамской, лаосской и кхмерской делегаций. Это был первый контакт высокопоставленного представителя СССР с «красными кхмерами», которые представляли НЕФК.

В декабре 1970 года в Москве, на пути в Париж, находился Тхиун Прасит. Предварительно вьетнамцы сообщили советским товарищам, что Тхиун Прасит является членом партии кхмерских коммунистов. Поэтому с ним наедине беседовал некто Коваленко (или Коваленок), представившийся сотрудником ЦК КПСС, ответственным за азиатские дела. Коваленко предложил установить связи между КПСС и «красными кхмерами», пообещав помощь и поддержку. Он также попросил организовать официальную встречу с полномочными представителями Коммунистической партии Кампучии. Тхиун Прасит ответил, что ничего не знает о такой партии, но обещал передать просьбу советской стороны руководителям сопротивления в Камбодже. По возвращении в Пекин Тхиун Прасит представил письменный отчет о беседе с Коваленко руководству «красных кхмеров», со стороны которого опять не последовало никакой реакции.

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

Похожая ситуация повторилась в мае 1973 года в Стокгольме на международной конференции по Индокитаю и на специальной конференции по Камбодже, проходившей в декабре 1973 года в Париже. По инициативе советской стороны, во французской столице все тот же Коваленко опять встречался с Тхиун Праситом. Состоялся жесткий обмен мнениями. По пути из Парижа в Пекин в Москве с Тхиун Праситом беседовали сотрудники Советского комитета защиты мира, которые старались загладить жесткость парижской беседы с Коваленко. Но дальше обмена любезностями дело так и не пошло.

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

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

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

Неоднозначные отношения у советских представителей складывались с корреспондентами югославского информационного агентства ТАНЮГ, под прикрытием которого работали профессиональные разведчики. В силу особого, неприсоединившегося, статуса Югославии сотрудники спецслужб этой страны имели доверительные отношения с коллегами, как из капиталистических, так и из социалистических государств.

Очень важную политическую роль в Индокитае играли польские дипломаты, посредничавшие в негласных контактах между ДРВ и США. Благодаря польским посредникам стали возможными американо-вьетнамские мирные переговоры в 1973 году. Наверняка, поляки делились с советскими товарищами информацией о «красных кхмерах», которую они получали от вьетнамцев.