К 1989 году о Камбодже стали думать как о стране, где действуют четыре фракции, способные пойти на переговоры друг с другом, а не два «правительства», втянутые в бесконечную гражданскую войну. Вероятно, сначала вьетнамцы советовали Пномпеню переждать сложившуюся ситуацию, как они делали сами. По сути, это означало, что Пномпеньскому правительству рекомендовали работать на подрыв коалиции и продолжать делать из Пол Пота дьявола. В свою очередь, фракция ДК старалась затянуть принятие какого-либо политического решения в ожидании того момента, когда ее войска совершат вторжение в сельские районы Камбоджи. Однако из безвыходного положения нашелся выход в 1990–1991 годах, когда разоблачение коммунизма в Европе побудило Вьетнам и Китай, продолжавших оставаться коммунистическими, надавить на своих непримиримых подчиненных в Камбодже, чтобы заставить их прийти к компромиссу. При этом предполагалось, что какую-то власть получат ставленники Китая и что Камбоджа перестанет угрожать существованию коммунистического режима во Вьетнаме.
В 1987–1990 годах представители фракций собирались на различных конференциях и встречах во Франции, Таиланде и Индонезии. Давление на камбоджийские фракции возрастало, от них требовали достичь какого-нибудь соглашения. Фракцию Сианука и красных кхмеров вынудили прекратить бесконечную гражданскую войну. Антимонархическую и антикоммунистическую фракцию Сон Санна заставили продолжать сотрудничество с идеологическими противниками. Государство Камбоджа теперь именовало себя Пномпеньским режимом, должно было перестать выставлять режим ДК в чудовищном свете и уступить часть своего национального суверенитета Соединенным Штатам. В этой игре, где был важен каждый бросок, Пол Пот ни разу не выступил публично, хотя ненадолго появился в июне 1991 года, когда переговоры между фракциями в Паттае (Таиланд) перешли в решающую фазу. Скрытое от посторонних, это присутствие на переговорах указывало на то, что его подчиненные (включая показных руководителей вроде Кхьё Самфана) не могли принимать важные решения, не проконсультировавшись с ним. Демократическая Кампучия отказалась от своего прежнего флага и чудовищного гимна; Народная Республика Кампучия сменила название на Государство Камбоджа и поменяла флаг. Пять постоянных членов Совета Безопасности ООН (Франция, Китай, СССР, США и Великобритания) пообещали оказать поддержку политическому компромиссу, а Соединенные Штаты предложили направить в Камбоджу специальную группу для наблюдения за переходом к избираемому многопартийному правительству. В 1991 году был создан Верховный национальный совет Камбоджи, в состав которого вошли представители трех коалиционных фракций и Государства Камбоджа. Считалось, что совет будет находиться в Камбодже под защитой ООН и действовать вплоть до национальных выборов, т. е. до конца 1991 года. Выполнение этих договоренностей особенно ускорилось после подписания Камбоджийского мирного соглашения. Оно было заключено в октябре 1991 года в Париже. Если верить сообщениям перебежчиков, во всей этой кутерьме Пол Пот демонстрировал сдержанный оптимизм, был «уравновешенным и себе на уме» и хранил невозмутимость.
На последующие два года для наблюдения за разоружением фракций, расселением беженцев и подготовкой к всеобщим выборам в Камбодже был создан Временный орган ООН (ЮНТАК). В создании этого Временного органа принимало участие более 25 000 человек. На обеспечение его деятельности было потрачено свыше трех миллиардов долларов. Из всех мероприятий подобного рода это было самым дорогостоящим в истории Соединенных Штатов.[310]
Реакция красных кхмеров на Парижские соглашения и присутствие ЮНТАК была настолько неадекватна, что наводила на мысль о неспособности или о нежелании лидеров партии расхлебывать кашу, которую они же и заварили. У руководства партии практически не было опыта открытой легальной деятельности. Тем не менее они действительно надеялись, что ЮНТАК, как и было обещано, демонтирует инфраструктуру Государства Камбоджа, (поставив тем самым красных кхмеров в равные условия с прочими). Сон Сен и Кхьё Самфан были отправлены в Пномпень для проведения переговоров в конце 1991 года, однако вскоре покинули столицу после бунтов, устроенных против них Пномпеньским режимом.