Франция так и не признала КПДК из-за присутствия в нем «красных кхмеров».
А та же Япония, после создания КПДК возобновила активные контакты с лидерами «красных кхмеров». Связи с КПДК поддерживали многие общественные организации Японии: Центр за спасение Кампучии, Японское движение за мир и демократию, Японский комитет за спасение кхмерских беженцев, Японский комитет международной конференции по Кампучии и другие. Сначала руководителей «красных кхмеров» (Кхиеу Самфана и Йенг Сари) японцы принимали на неофициальном уровне, а затем перешли и на официальный. Чаще других в Токио приезжала секретарь министерства иностранных дел Демократической Кампучии, председатель Красного Креста Демократической Кампучии Йенг Тхирит. В ходе своих официальных визитов она обсуждала с представителями министерства иностранных дел Японии формы экономического и политического давления на Вьетнам.
Кампучийская проблема решалась не за столом дипломатических переговоров, а на поле боя.
С помощью Китая и стран АСЕАН «красные кхмеры» восстановили боеспособность своей партизанской армии, которая насчитывала до пятидесяти тысяч бойцов. США и Великобритания вооружили отряды Сон Сана численностью до пятнадцати тысяч человек. Сианукисты выставили приблизительно двадцать тысяч боевиков.
В 1987 году спецслужбы Таиланда, Сингапура и Малайзии с помощью ЦРУ США создали Кампучийскую рабочую группу (KWG — Kampuchean Working Group), которая занималась поставками оружия, составлением планов сражений и сбором разведывательной информации для вооруженных формирований КПДК. Малазийцы проводили военную подготовку командного состава. Сингапурцы закупали оружие и военное снаряжение в Германии, Бельгии, Южной Корее, Швеции и на Тайване. Тайцы контролировали две пропагандистские радиостанции KWG, вещавшие на Кампучию. Штаб-квартира KWG находилась в Бангкоке, а представительства — в Париже, Бонне и Токио.
Командование таиландской армии развернуло полномасштабное сотрудничество с «красными кхмерами». Тайские военные строили лагеря для кампучийских беженцев, численность которых на территории Таиланда к середине 1980-х годов составила примерно двести шестьдесят тысяч человек. Именно лагеря беженцев являлись основным источником рекрутов в отряды «красных кхмеров». Военная служба там была обязательна с шестнадцати лет. Половина обитателей лагерей беженцев состояла из юношей призывного возраста. Показатель рождаемости составлял пять процентов. Лишь шесть тысяч беженцев смогли найти хоть какую-то работу. С учетом этих обстоятельств «красные кхмеры» располагали практически неисчерпаемым источником пополнения живой силой своих вооруженных отрядов.
Влиятельной группой поддержки «красных кхмеров» были таиландские бизнесмены, которые с помощью «красных кхмеров» нелегально вывозили из Кампучии ценные породы тропической древесины и драгоценные камни. Ежегодный доход «красных кхмеров» от контрабандной торговли этими ходовыми товарами достигал ста миллионов долларов.
24 августа 1985 года появилось решение руководства «красных кхмеров» за подписью Кхиеу Самфана о том, что гражданские и военные кадры Партии Демократической Кампучии должны освобождать занимаемые посты по достижении шестидесяти лет, после чего они могли работать советниками, профессорами, экспертами или дипломатами. Это решение приурочили к шестидесятилетнему юбилею Пол Пота, который 3 сентября 1985 года стал директором Высшего института национальной обороны, обязанности которого заключались в том, чтобы наблюдать, рассматривать, исследовать и составлять рекомендации по вопросам национальной обороны. Вместо Пол Пота главнокомандующим Национальной армией Демократической Кампучии назначили Сон Сена, бывшего министра обороны Демократической Кампучии.
До 1989 года армии «красных кхмеров» и прочим формированиям КПДК противостояли вьетнамские войска. Численность вьетнамских военнослужащих в Кампучии сокращалась ежегодно и составляла в 1979 году — 224 тысячи, в 1982 году — 180 тысяч, в 1983 год — 150 тысяч, в 1987 год — 120 тысяч, в 1988 год — 100 тысяч, в начале 1989 года — 50 тысяч человек. В сентябре 1989 года Вьетнам полностью вывел свои войска из Кампучии. Динамика сокращения вьетнамских войск являлась своеобразным индикатором укрепления режима НРК.
За десять лет вьетнамцы создали, обучили и вооружили многочисленную и боеспособную Народно-революционную армию Кампучии численностью более ста тысяч солдат. Кроме того, были сформированы силы местной самообороны численностью более двухсот тысяч человек.
Уже в середине 1980-х годов армия НРК могла самостоятельно нейтрализовать подрывную деятельность «красных кхмеров», которую премьер-министр НРК Хун Сен охарактеризовал следующим образом: «После тяжелого поражения 7 января 1979 года «красные кхмеры» закрепились на западе Кампучии. Начиная с этого времени, при постоянной помощи китайских гегемонистов и реакционных сил в правящих кругах Таиланда, враг построил и укрепил много баз вдоль кампучийско-таиландской границы. Часть этих баз находится на кампучийской территории, часть — непосредственно на границе, часть— на территории Таиланда. Эти базы имеют не только военное значение, там созданы административные, экономические, политические, дипломатические и общественные организационные структуры. <…> Внутри страны враг проводит деятельность по привлечению на свою сторону населения. Создает тайную сеть агентуры. По замыслу врага, его агенты должны проводить активные действия с целью свержения революционной государственной власти».
О выводе вьетнамских войск из Кампучии заговорили в ноябре 1984 года после редакционной статьи в главной газете Вьетнама «Нян Зан», в которой указывалось: «Вьетнамские силы уйдут из Кампучии, когда опасность возвращения к власти Пол Пота будет устранена, а безопасность Кампучии полностью гарантирована».
К апрелю 1985 года вьетнамские войска и армия НРК уничтожили все базы «красных кхмеров» на территории Кампучии. Тяжелые поражения вынудили «красных кхмеров» объявить о том, что они прекратят военные действия после того, как Ханой подпишет соглашение о выводе вьетнамских войск из Кампучии.
В этот момент на политическую арену третьей индокитайской войны вышел новый игрок — Австралия.
В марте 1985 года австралийский министр иностранных дел Билл Хэйден провел переговоры с министром иностранных дел Вьетнама Нгуен Ко Тхатем и с премьер-министром НРК Хун Сеном, который сделал принципиально важное заявление: «Мы готовы пойти на уступки Сиануку и другим деятелям кхмерской оппозиции, если они согласятся объединиться с нами для устранения Пол Пота». Австралия предложила компромиссную формулу решения кампучийской проблемы: мирные соглашения правительства НРК с группировками Сианука и Сон Сана за счет выведения «красных кхмеров» из процесса кампучийского урегулирования.
В июне 1986 года Билл Хейден впервые на официальном уровне предложил провести международный суд над Пол Потом и его ближайшим окружением за преступления геноцида, совершенные в Демократической Кампучии. Это предложение поддержали министры иностранных дел Малайзии и Индонезии. Казалось, что Австралия сможет взять на себя бремя регионального политического лидера, увлечь своими инициативами страны Юго-Восточной Азии и добиться мирного решения кампучийской проблемы без вмешательства США и Китая.