В августе 1975 года в Пномпень приезжал генеральный секретарь ЦК Партии трудящихся Вьетнама Ле Зуан, который стремился оформить с «красными кхмерами» особые отношения.
«Красные кхмеры» пытались выторговать территориальные уступки со стороны Вьетнама, недвусмысленно намекнув, что нормализация двусторонних отношений невозможна до тех пор, пока не ликвидирован источник возможных вооруженных столкновений на границе, причина которых — отсутствие точной демаркации кампучийско-вьетнамской границы.
Вьетнамская сторона проявила определенную гибкость. Несмотря на исключительно прохладный прием, Ле Зуан в качестве жеста доброй воли вернул «красным кхмерам» захваченный ранее вьетнамцами остров в Сиамском заливе. По итогам визита подписали совместное коммюнике, в котором обе стороны обязались улаживать разногласия мирными средствами. Текст коммюнике не публиковался. Также не было никаких банкетов с патетическими речами. Только краткие сообщения по радио о сердечных переговорах в братской атмосфере по вопросам, представляющим взаимный интерес.
Вьетнамская делегация вернулась из Пномпеня обескураженной. По идее, визит партийного вождя Вьетнама должен был превратиться в торжественное празднование победы кхмерского и вьетнамского народов над американским империализмом. Вместо этого — довольно жесткие переговоры.
10 августа 1975 года Нуон Чеа вел в Ханое переговоры с вьетнамскими руководителями, от которых добился обещания незамедлительно вывести все вьетнамские вооруженные формирования с кампучийской территории. Вьетнамские отряды действительно были выведены из Кампучии в течение шести месяцев после апрельской победы 1975 года.
В сентябре 1975 года, тихо и скромно в Пномпене открылось посольство Вьетнама. Вьетнамским послом в Демократической Кампучии был назначен ветеран антифранцузской колониальной борьбы Ван Ба, который лично знал Пол Пота с 1954 года. Ван Ба оставался послом до 1977 года, то есть до разрыва дипломатических отношений между двумя странами.
В целом, в 1975 году «красные кхмеры» стремились избегать нагнетания напряженности в отношениях с Вьетнамом.
Еще более красноречивая ситуация сложилась с т. н. вьетнамскими беженцами. В 1970 году в Камбодже проживало 450 тысяч вьетнамцев. Примерно 300 тысяч из них ушло во Вьетнам во время войны в 1970 — 75 годах.
На совещании в Пномпене в мае 1975 года Пол Пот и Нуон Чеа объявили о плане полного очищения Кампучии от вьетнамского этнического меньшинства. Практическая работа по выполнению этого плана началась в июле 1975 года. А месяц спустя примерно 140 тысяч вьетнамских жителей Кампучии были отправлены во Вьетнам. Вьетнамская сторона согласилась принять т. н. вьетнамских беженцев, но не этнических китайцев или кхмеров (членов семей), которых не пропускали во Вьетнам. А «красные кхмеры» тут же на границе, практически на глазах вьетнамских пограничников их и расстреливали. И эти действия не вызывали ни малейшего осуждения со стороны властей Вьетнама.
После проведенной «красными кхмерами» этнической зачистки в Камбодже оставалось всего около 10 тысяч человек вьетнамского происхождения. В основном это были люди из смешанных кхмеро-вьетнамских браков.
В 1975 году хорошо развивались кампучийско-вьетнамские приграничные отношения на местном уровне. Вьетнамцы отправляли в Кампучию рис и соль, получая в обмен поросят, бобы, автозапчасти, сигареты и одежду.
Вместе с тем, уже в сентябре 1975 года в Кампучии начались аресты тех «красных кхмеров», которые долгое время жили во Вьетнаме и проходили там политическую подготовку. Эта кадровая чистка продолжалась пять месяцев и завершилась в январе 1976 года.
В начале 1976 года произошли новые вооруженные инциденты на кампучийско-вьетнамской границе.
В марте 1976 года на заседании ЦК ПКК обсуждались перспективы и шансы на победу армии ДК в возможной войне с Вьетнамом — «черным драконом», по выражению Пол Пота. В том же месяце все сотрудники МИДа Демократической Кампучии, проходившие в прежние годы разные курсы во Вьетнаме, были отправлены на перевоспитание в сельхозкоммуны.
4 мая 1976 года в Пномпень на третий раунд переговоров по границе прибыл заместитель министра иностранных дел Вьетнама Фан Хиен. Переговоры вновь натолкнулись на непреодолимые препятствия. Вьетнамцы предлагали использовать французские колониальные карты для определения сухопутной границы, в то время как «красные кхмеры» потребовали исправить пограничную линию. По морской границе, то есть по линии разграничения территориальных вод в Сиамском заливе, также возникли серьезные разногласия.
«Красные кхмеры» настаивали на выводе вьетнамских войск из спорных районов, определенных правительством Камбоджи в конце 1960-х годов. Позиция Вьетнама состояла в том, что любой отвод войск может быть лишь результатом переговоров. Вьетнамцы ставили вопрос окончательной демаркации границы в зависимость от исхода переговоров, которые были отложены на неопределенный срок и более никогда не возобновлялись.
Также была отложена на неопределенный срок и встреча на высшем уровне руководителей двух стран, намечавшаяся на июнь 1976 года. Высшие руководители Демократической Кампучии и Социалистической Республики Вьетнам так никогда и не встретились.
Тем не менее, Вьетнам все еще надеялся на братскую дружбу с «красными кхмерами». В июле 1976 года в беседе с послом СССР в Ханое Борисом Чаплиным председатель Совета министров Вьетнама Фам Ван Донг сказал: «Необходимо проявить терпение и действительность сама преподаст кхмерам некоторые уроки». Советское посольство во Вьетнаме пришло к грустному выводу: «Ситуация в Кампучии недостаточно ясна для Ханоя, который сталкивается с трудностями при отслеживании развития событий в соседней стране».