В ноябре 1976 года руководство «красных кхмеров» провело чистку в дипломатическом аппарате, поскольку многие сотрудники министерства иностранных дел ДК подозревались в просоветских настроениях. Среди арестованных оказался и бывший посол во Вьетнаме Сиен Ан, который во время работы в Ханое близко сошелся с советскими представителями и, по их словам, очень не хотел возвращаться в Пномпень.
В 1976 году среди руководящей прослойки «красных кхмеров» сформировалась группа, которая поддерживала внешнеполитическую линию Советского Союза и высказывалась за принятие помощи от социалистических стран. Возглавлял группу член постоянного бюро (аналог политбюро) ЦК ПКК, секретарь партийного комитета ПКК северо-западной зоны Демократической Кампучии Муол Самбат, который говорил: «Для быстрого восстановления Кампучии необходимо принимать помощь от всех стран. С иностранной помощью мы сможем покупать много тракторов, автомобилей и оборудования».
Подобные идеи получили довольно широкое распространение, в том числе и среди военных «красных кхмеров». Например, командир подразделения морского патрулирования, расквартированного на базе ВМС ДК в Реаме, выступал перед подчиненными со следующими заявлениями: «Кампучия будет открыта для установления дружественных связей с зарубежными странами, за исключением американцев и их лакеев. Однажды, когда Кампучия будет готова, она установит отношения с Советским Союзом». В 1977 — 78 годах членов просоветской группы арестовали и расстреляли.
В первые два года правления «красных кхмеров» Москва настойчиво стремилась установить связи с руководством Демократической Кампучии. Одним из немногих мест, где советские дипломаты могли контактировать с «красными кхмерами», была штаб-квартира ООН в Нью-Йорке. С Тхиун Праситом, представителем ДК в Организации Объединенных Наций, старались наладить отношения сотрудники миссии Белорусской ССР при ООН. Однако безрезультатно. Дипломаты ДК не шли на сближение.
Демонстративное дистанцирование «красных кхмеров» от Москвы разрушало геостратегические построения советской дипломатии. СССР был готов оказывать социалистическим странам Индокитая большую экономическую помощь. Так, по итогам официального визита в Советский Союз генерального секретаря ЦК КПВ Ле Зуана в октябре 1975 года были подписаны советско-вьетнамские соглашения, в соответствии с которыми СССР обязался финансировать 60 % расходов по пятилетнему (1976—80 годы) плану экономического развития Вьетнама, что в денежном выражении составляло 2,1 миллиарда долларов. В принципе, аналогичную помощь Москва могла предоставить и «красным кхмерам» с целью укрепления системы социалистических стран (Вьетнам, Лаос, Кампучия) в Индокитае. Но «красные кхмеры» вырабатывали собственную внешнеполитическую линию, которая не вписывалась в комбинации Советского Союза.
В апреле 1976 года на сессии Собрания народных представителей Демократической Кампучии премьер-министром ДК избрали Пол Пота, а председателем Государственного президиума ДК — Кхиеу Самфана. После этого председатель Совета министров СССР Алексей Косыгин направил Пол Поту поздравительную телеграмму: «От имени советского правительства и от себя лично шлю поздравления по случаю назначения Вас премьер-министром Демократической Кампучии. Желаю Вам успехов в деятельности, направленной на решение важных задач, которые стоят перед Вашей страной. Выражаю уверенность, что дружественные отношения между нашими народами получат дальнейшее развитие». Через некоторое время председатель Президиума Верховного совета СССР Николай Подгорный отправил поздравительную телеграмму Кхиеу Самфану по случаю годовщины победы «красных кхмеров»: «По случаю национального праздника Демократической Кампучии — первой годовщины славной победы кхмерского народа в борьбе за свободу и национальную независимость своей родины — примите наши поздравления и пожелания дальнейших успехов. Справедливая борьба кхмерских патриотов за освобождение своей страны всегда находила полную поддержку со стороны советских людей. Выражаю уверенность, что отношения дружбы и сотрудничества между Союзом Советских Социалистических Республик и Демократической Кампучией будут развиваться и крепнуть на благо наших народов».
Обе телеграммы опубликовали в органе ЦК КПСС — газете «Правда». По неписаным законам того времени, это означало высшую степень готовности руководства СССР к полномасштабным отношениям с Демократической Кампучией.
Через несколько месяцев Москва подала лидерам «красных кхмеров» еще один важный знак. В октябре 1976 года, выступая на пленарном заседании ЦК КПСС, генеральный секретарь ЦК КПСС Леонид Брежнев отметил: «Путь независимого развития был открыт перед Демократической Кампучией». Упоминание Демократической Кампучии в публичном выступлении Брежнева означало, что выше идти уже некуда. Но лидеры «красных кхмеров» по-прежнему игнорировали все знаки внимания со стороны руководства СССР.
В начале 1977 года СССР по-прежнему занимал благожелательную позицию по отношению к Демократической Кампучии. Об этом свидетельствовала, например, статья в журнале «Международная жизнь», органе МИД СССР, в которой с симпатией описывались внутриполитические преобразования «красных кхмеров».
17 апреля 1977 года председатель Президиума ВС СССР Подгорный вновь направил Кхиеу Самфану поздравительную телеграмму по случаю второй годовщины победы «красных кхмеров». На этот раз руководители ДК неожиданно отреагировали. 30 апреля 1977 года Кхиеу Самфан отправил Подгорному ответную телеграмму с выражением благодарности за поздравления.