В сентябре 1988 года французский президент Франсуа Миттеран объявил о намерении Парижа созвать международную конференцию по Кампучии, которая закрепила бы принципы решения кампучийской проблемы без участия «красных кхмеров».
В это время руководство Вьетнама переживало сложный генезис своего отношения к кампучийской проблеме. Разрастание внутриполитического кризиса в СССР разрушало мечты Ханоя о создании в Юго-Восточной Азии системы социалистических стран под предводительством Вьетнама. Поэтому постепенно главной внешнеполитической задачей Ханоя стало сохранение в Кампучии дружественного Вьетнаму режима. Вьетнамцы заявили о готовности уйти из Кампучии, но при условии недопущения возвращения «красных кхмеров» к власти.
Подобную комбинацию невозможно было разыграть без согласия Китая. В январе 1989 года Ханой и Пекин достигли базового соглашения по международному аспекту кампучийской проблемы: Вьетнам обещал вывести свои войска из Кампучии, а Китай — прекратить всякую помощь «красным кхмерам». Вьетнамцы и китайцы сошлись на том, что внутренний аспект решения кампучийской проблемы должен быть согласован на международной конференции по Кампучии, все хлопоты по проведению которой брала на себя Франция.
В апреле 1989 года правительство Вьетнама официально объявило о полном выводе вьетнамских войск из Кампучии к сентябрю того же года. В мае 1989 года Сианук и Хун Сен договорились об отстранении «красных кхмеров» от мирного урегулирования в Кампучии.
30 июля 1989 года в Париже открылась международная конференция по Кампучии. Министр иностранных дел Франции Ролан Дюма предложил компромиссный вариант создания переходного двухпартийного правительства Кампучии с участием Сианука как главы государства и Хун Сена как премьер-министра, но без «красных кхмеров». Переходное правительство провело бы свободные демократические выборы, по итогам которых формировалось бы постоянное правительство Кампучии. Хун Сен соглашался на предложенный французами компромисс. Сианук отказался.
Через некоторое время стало ясно, что дипломатические усилия Франции блокируются Соединенными Штатами и их союзниками. Так, Сингапур настаивал на удалении из заключительных документов конференции ссылки на геноцид «красных кхмеров». Это была не пустая юридическая формальность, а дипломатический кодовый язык, хорошо понятный лидерам «красных кхмеров». Замена термина «геноцид», являющегося преступлением по международному праву, на более неопределенную формулировку — «политика и практика прошлого» — означала, что «красным кхмерам» отводилась определенная политическая роль в будущем устройстве Кампучии. Более того, представитель Сингапура заявил, что парижская конференция должна решить проблему прекращения вьетнамской оккупации Кампучии. Отвечая на вопрос журналистов об ответственности «красных кхмеров» за преступления геноцида, полномочный представитель сингапурского правительства сказал: «Я не хочу возвращаться в прошлое, я хочу смотреть в будущее».
Действуя через своих подручных, Вашингтон стремился перенести обсуждение кампучийской проблемы в Совет безопасности ООН, который пересмотрел бы принципы кампучийского урегулирования, предложенные Францией. После месяца бесплодных дискуссий, 30 августа 1989 года, министр иностранных дел Франции Ролан Дюма объявил о приостановлении работы Парижской конференции.
21—29 сентября 1989 года последние вьетнамские части покинули территорию Кампучии. Ханой обнародовал официальные данные о понесенных потерях: 55 300 вьетнамских солдат погибли в борьбе с «красными кхмерами», то есть почти столько же, сколько американцев во время второй индокитайской войны.
Кхмерские оппозиционные группировки мгновенно отреагировали на вывод вьетнамских войск.
Нарушая все ранее достигнутые договоренности, 24 сентября 1989 года Сианук выступил по радиостанции «Голос Национальной армии Демократической Кампучии», то есть по радиостанции «красных кхмеров», с призывом к населению Кампучии начать вооруженное восстание с целью свержения правительства Хун Сена, угрожая большими неприятностями всем, кто сохранит лояльность режиму НРК: «Вы должны немедленно избавиться от режима Хун Сена. Вы должны сплотиться вокруг сил нашего движения сопротивления. Вы должны сделать это сейчас, пока не слишком поздно. Настоящие патриоты должны четко видеть, что вы также являетесь патриотами. Присоединяясь к нам, вы можете избежать [в будущем] неотвратимой опасности непосредственно для вас. В противном случае я не смогу защитить вас».
В конце 1989 года отряды «красных кхмеров» начали наступление на правительственные войска, захватив два уездных центра на западе Кампучии вблизи таиландской границы. Этим их военные успехи и ограничились.
Во всех двадцати провинциальных городах и в ста семидесяти уездных центрах продолжала функционировать правительственная администрация. Правительство Хун Сена контролировало более девяноста процентов территории и населения Кампучии. Режим НРК оказался значительно сильнее и устойчивее, чем предполагалось. Хорошо вооруженная и обученная правительственная армия без особых проблем отбивала атаки «красных кхмеров». Большая часть населения поддержала Хуна Сена, обеспечивавшего стабильность в стране в течение десяти лет.
Между тем Вашингтон приступил к практической реализации своего сценария решения кампучийской проблемы. 3 ноября 1989 года Генеральная ассамблея ООН приняла очередную резолюцию по Кампучии с очень мягкой формулировкой в отношении «красных кхмеров». Одновременно Вашингтон добился от правительства Австралии отставки Билла Хейдена с поста министра иностранных дел, что повлекло за собой кардинальное изменение в австралийской позиции.
24 ноября 1989 года новый министр иностранных дел Австралии Гарет Эванс представил австралийский план кампучийского урегулирования, предусматривавший передачу Организации Объединенных Наций функций временного управления Кампучией до проведения в стране парламентских выборов под контролем ООН.
Вначале правительство Хун Сена с воодушевлением поддержало новую австралийскую инициативу. Но вскоре наступило глубокое разочарование, когда стало ясно, что Австралия, пересмотрев свою позицию, выступает за участие «красных кхмеров» в кампучийском урегулировании.
«План Эванса» предусматривал такую систему выборов, которая обеспечивала бы парламентское представительство для любой партии, собравшей не менее одного процента голосов избирателей. При таком подходе какое-то количество кандидатов от «красных кхмеров» наверняка попадало бы в Национальное собрание Кампучии. Имея даже весьма ограниченное представительство в парламенте, «красные кхмеры» могли требовать участия своих представителей в новом правительстве Кампучии.
Франция по-прежнему активно противодействовала планам политической реабилитации движения «красных кхмеров». Французский президент Миттеран неустанно говорил о неприемлемости для Парижа компромисса с «красными кхмерами». Франция первой среди западных стран пошла на сближение с правительством Хун Сена.
Неожиданно на одну позицию с Францией встала Япония, которая как бы заменила Австралию. Японское правительство выступило со специальным заявлением, в котором указывалось на недопустимость участия «негуманной силы», т. е. «красных кхмеров», в формировании нового правительства Кампучии. Идя по пути, проложенном Францией, в июне 1990 года Япония свела в Токио Сианука и Хун Сена, чтобы те договорились о проведении выборов в Кампучии с ограниченным участием ООН и без «красных кхмеров».