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