Сразу после прихода к власти, в апреле 1975 года отряды «красных кхмеров» заняли те пограничные районы, которые на сиануковской карте 1969 года обозначались как кхмерские. Еще более серьезный инцидент произошел в мае 1975 года, когда «красные кхмеры» высадились на двух вьетнамских островах в Сиамском заливе. Выбив отряды недавних союзников со своих островов, вьетнамцы захватили один кампучийский остров. Вооруженные столкновения на кампучийско-вьетнамской границе в апреле — мае 1975 года обусловливались стремлением «красных кхмеров» присоединить к Кампучии спорные районы де-факто, воспользовавшись неразберихой первых месяцев после свержения проамериканизме режима в Южном Вьетнаме.

Еще в феврале 1975 года руководство «красных кхмеров» одобрило план действий в отношении Южного Вьетнама после падения Пномпеня. Предполагалось, что «красные кхмеры» победят раньше, чем вьетнамские коммунисты и что военные действия в Южном Вьетнаме будут продолжаться, по меньшей мере, еще несколько месяцев после победы «красных кхмеров». Планировалось, что под предлогом помощи вьетнамским союзникам отряды «красных кхмеров» вторгнутся в дельту Меконга с целью захвата утерянных территорий.

Руководство «красных кхмеров» обсуждало вооруженный конфликт на границе с Южным Вьетнамом 20–24 мая 1975 года на совещании в Пномпене, на котором Пол Пот заявил, что дельта Меконга является кампучийской. Но момент пыл упущен. Вьетнамские коммунисты быстрее, чем предполагали «красные кхмеры» захватили Сайгон и установили свой контроль над всей территорией Южного Вьетнама.

Необходимо отметить, что политика «красных кхмеров» по отвоеванию утерянных земель была как бы негласной, поскольку на нее никогда не указывалось ни в одном официальном документе, публичном выступлении или заявлении руководителей «красных кхмеров». Эта политика была как бы секретной, о которой знали лишь кадровые работники «красных кхмеров» высокого уровня.

18 июня 1975 года в Сайгон на празднование вьетнамской победы отправился Кхиеу Самфан. Вероятно, вместе с ним в Сайгон ездил и Нуон Чеа. Во всяком случае, позже на заседании ЦК ПКК он говорил о том, что «сразу после победы вьетнамцы вели себя очень нагло, но на церемонии в Прей Нокоре они говорили нормально и не были наглыми». Необходимо отметить, что во внутренних документах «красных кхмеров» Сайгон, переименованный вьетнамскими коммунистами в Хошимин, именовался не иначе, как Прей Нокор, то есть исконно кхмерским наименованием этого города.

12 июня 1975 года Ханой посетила высокопоставленная делегация «красных кхмеров» во главе с Пол Потом, предложившим заключить договор о дружбе и сотрудничестве между двумя странами, в рамках которого решался бы пограничный вопрос. Вьетнамцы отреагировали уклончиво в том смысле, что колониальные границы не удовлетворяют обе стороны. Однако в будущем между объединенным Вьетнамом — Социалистической Республикой Вьетнам (СРВ) — и Демократической Кампучией (ДК) установятся особые отношения, в контексте которых и будет решена проблема пограничных территорий. Начались многораундовые кампучийско-вьетнамские переговоры по границе.

В августе 1975 года в Пномпень приезжал генеральный секретарь ЦК Партии трудящихся Вьетнама Ле Зуан, который стремился оформить с «красными кхмерами» особые отношения.

«Красные кхмеры» пытались выторговать территориальные уступки со стороны Вьетнама, недвусмысленно намекнув, что нормализация двусторонних отношений невозможна до тех пор, пока не ликвидирован источник возможных вооруженных столкновений на границе, причина которых — отсутствие точной демаркации кампучийско-вьетнамской границы.

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

Вьетнамская делегация вернулась из Пномпеня обескураженной. По идее, визит партийного вождя Вьетнама должен был превратиться в торжественное празднование победы кхмерского и вьетнамского народов над американским империализмом. Вместо этого — довольно жесткие переговоры.

10 августа 1975 года Нуон Чеа вел в Ханое переговоры с вьетнамскими руководителями, от которых добился обещания незамедлительно вывести все вьетнамские вооруженные формирования с кампучийской территории. Вьетнамские отряды действительно были выведены из Кампучии в течение шести месяцев после апрельской победы 1975 года.

В сентябре 1975 года, тихо и скромно в Пномпене открылось посольство Вьетнама. Вьетнамским послом в Демократической Кампучии был назначен ветеран антифранцузской колониальной борьбы Ван Ба, который лично знал Пол Пота с 1954 года. Ван Ба оставался послом до 1977 года, то есть до разрыва дипломатических отношений между двумя странами.

В целом, в 1975 году «красные кхмеры» стремились избегать нагнетания напряженности в отношениях с Вьетнамом.

Еще более красноречивая ситуация сложилась с т. н. вьетнамскими беженцами. В 1970 году в Камбодже проживало 450 тысяч вьетнамцев. Примерно 300 тысяч из них ушло во Вьетнам во время войны в 1970 — 75 годах.

На совещании в Пномпене в мае 1975 года Пол Пот и Нуон Чеа объявили о плане полного очищения Кампучии от вьетнамского этнического меньшинства. Практическая работа по выполнению этого плана началась в июле 1975 года. А месяц спустя примерно 140 тысяч вьетнамских жителей Кампучии были отправлены во Вьетнам. Вьетнамская сторона согласилась принять т. н. вьетнамских беженцев, но не этнических китайцев или кхмеров (членов семей), которых не пропускали во Вьетнам. А «красные кхмеры» тут же на границе, практически на глазах вьетнамских пограничников их и расстреливали. И эти действия не вызывали ни малейшего осуждения со стороны властей Вьетнама.

После проведенной «красными кхмерами» этнической зачистки в Камбодже оставалось всего около 10 тысяч человек вьетнамского происхождения. В основном это были люди из смешанных кхмеро-вьетнамских браков.

В 1975 году хорошо развивались кампучийско-вьетнамские приграничные отношения на местном уровне. Вьетнамцы отправляли в Кампучию рис и соль, получая в обмен поросят, бобы, автозапчасти, сигареты и одежду.

Вместе с тем, уже в сентябре 1975 года в Кампучии начались аресты тех «красных кхмеров», которые долгое время жили во Вьетнаме и проходили там политическую подготовку. Эта кадровая чистка продолжалась пять месяцев и завершилась в январе 1976 года.

В начале 1976 года произошли новые вооруженные инциденты на кампучийско-вьетнамской границе.

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