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

Демонстративное дистанцирование «красных кхмеров» от Москвы разрушало геостратегические построения советской дипломатии. СССР был готов оказывать социалистическим странам Индокитая большую экономическую помощь. Так, по итогам официального визита в Советский Союз генерального секретаря ЦК КПВ Ле Зуана в октябре 1975 года были подписаны советско-вьетнамские соглашения, в соответствии с которыми СССР обязался финансировать 60 % расходов по пятилетнему (1976—80 годы) плану экономического развития Вьетнама, что в денежном выражении составляло 2,1 миллиарда долларов. В принципе, аналогичную помощь Москва могла предоставить и «красным кхмерам» с целью укрепления системы социалистических стран (Вьетнам, Лаос, Кампучия) в Индокитае. Но «красные кхмеры» вырабатывали собственную внешнеполитическую линию, которая не вписывалась в комбинации Советского Союза.

В апреле 1976 года на сессии Собрания народных представителей Демократической Кампучии премьер-министром ДК избрали Пол Пота, а председателем Государственного президиума ДК — Кхиеу Самфана. После этого председатель Совета министров СССР Алексей Косыгин направил Пол Поту поздравительную телеграмму: «От имени советского правительства и от себя лично шлю поздравления по случаю назначения Вас премьер-министром Демократической Кампучии. Желаю Вам успехов в деятельности, направленной на решение важных задач, которые стоят перед Вашей страной. Выражаю уверенность, что дружественные отношения между нашими народами получат дальнейшее развитие». Через некоторое время председатель Президиума Верховного совета СССР Николай Подгорный отправил поздравительную телеграмму Кхиеу Самфану по случаю годовщины победы «красных кхмеров»: «По случаю национального праздника Демократической Кампучии — первой годовщины славной победы кхмерского народа в борьбе за свободу и национальную независимость своей родины — примите наши поздравления и пожелания дальнейших успехов. Справедливая борьба кхмерских патриотов за освобождение своей страны всегда находила полную поддержку со стороны советских людей. Выражаю уверенность, что отношения дружбы и сотрудничества между Союзом Советских Социалистических Республик и Демократической Кампучией будут развиваться и крепнуть на благо наших народов».

Обе телеграммы опубликовали в органе ЦК КПСС — газете «Правда». По неписаным законам того времени, это означало высшую степень готовности руководства СССР к полномасштабным отношениям с Демократической Кампучией.

Через несколько месяцев Москва подала лидерам «красных кхмеров» еще один важный знак. В октябре 1976 года, выступая на пленарном заседании ЦК КПСС, генеральный секретарь ЦК КПСС Леонид Брежнев отметил: «Путь независимого развития был открыт перед Демократической Кампучией». Упоминание Демократической Кампучии в публичном выступлении Брежнева означало, что выше идти уже некуда. Но лидеры «красных кхмеров» по-прежнему игнорировали все знаки внимания со стороны руководства СССР.

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

17 апреля 1977 года председатель Президиума ВС СССР Подгорный вновь направил Кхиеу Самфану поздравительную телеграмму по случаю второй годовщины победы «красных кхмеров». На этот раз руководители ДК неожиданно отреагировали. 30 апреля 1977 года Кхиеу Самфан отправил Подгорному ответную телеграмму с выражением благодарности за поздравления.

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

В мае 1977 года в Москву прибыли премьер-министр СРВ Фам Ван Донг, член политбюро ЦК КПВ Ле Дык Тхо, ответственный за внешнюю политику Вьетнама, и министр обороны СРВ Во Нгуен Зиап. Советско-вьетнамские переговоры в мае — июне 1977 года закрепили стратегическое внешнеполитическое партнерство между двумя странами. Вьетнам стал членом Международного банка экономического сотрудничества и Международного инвестиционного банка, функционировавших под патронажем СССР. Советский Союз согласился почти бесплатно построить во Вьетнаме сорок промышленных объектов, заложив тем самым фундамент для индустриализации аграрного Вьетнама. Взамен Москва получала доступ к объектам военного назначения во Вьетнаме, что в перспективе должно было привести к существенному наращиванию политического влияния СССР во всем регионе Юго-Восточной Азии.

В июле 1977 года многочисленная советская военная делегация, в состав которой входили представители всех трех видов вооруженных сил, тайно посетила Дананг, Камрань и другие места на юге Вьетнама, где ранее располагались военные базы США. Вскоре в Камрани появилась крупная военная (воздушно-морская) база СССР. Советские военные специалисты проверили состояние захваченного вьетнамцами арсенала американского оружия. С октября 1977 года Вьетнам начал тайно отправлять трофейное американское вооружение в Эфиопию, африканскому клиенту СССР

В целях укрепления вооруженных сил Вьетнама Москва передала Ханою две подводные лодки, один эсминец, большое количество патрульных судов и четыре эскадрильи истребителей МИГ-21. К концу 1978 года численность советских военных советников во Вьетнаме увеличилась до шестисот человек, а объем военной помощи — до семидесяти пяти миллионов долларов.

Тогда же, летом 1977 года, в ходе многочисленных переговоров вьетнамские руководители проинформировали руководство СССР о подготовке мер по свержению режима Пол Пота с последующим приведением к власти в Кампучии более покладистых кхмерских деятелей.

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

В конце 1977 года «красные кхмеры» открыто заняли враждебную СССР позицию. Их естественным союзником в этом противостоянии являлся Китай. С 3 по 15 декабря 1977 года в Демократической Кампучии с официальным визитом находился заместитель премьера КНР, член политбюро ЦК КПК Чэнь Юнгуй, который подписал с «красными кхмерами» секретный договор о совместном противодействии социал-империализму, то есть СССР.

В 1977—78 годах важнейшим приоритетом внешней политики КНР было формирование единого международного фронта против СССР. Локальным участком этой борьбы стала политика сдерживания союзника СССР — Вьетнама — с помощью Демократической Кампучии. В газете «Жэньминь Жибао», органе ЦК Коммунистической партии Китая, 12 июля 1978 года была напечатана передовая статья, в которой выражалась полная поддержка «кампучийской революции, возглавляемой выдающимися революционными деятелями товарищем Пол Потом и товарищем Йенг Сари, которым противостоит горстка ревизионистов, поддавшихся