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

Ратифицировав новую конституцию в сентябре 1993 года, парламент восстановил монархию и провозгласил Королевство Камбоджа. Сианук стал королем страны во второй раз. После выборов 1993 года ни одно иностранное государство не признавало Демократическую Кампучию в качестве законного правительства Камбоджи. Демократическая Кампучия утратила членство в ООН, а также лишилась почти всех источников иностранной помощи.

Парижское соглашение и протекторат ООН вывели Камбоджу из состояния изоляции и способствовали формированию многопартийности, о которой страна забыла еще с начала 50-х годов. Временный орган ООН в Камбодже спонсировал выборы в национальную ассамблею в мае 1993 года, и впервые за всю историю страны силовой режим не получил поддержку большинства избирателей. Роялистская партия, известная под французской аббревиатурой FUNCINPEC, получила большинство мест в парламенте. Народная партия Камбоджи, возглавляемая Хун Сеном, стала второй. Не желая отдавать власть, Хун Сен угрожал сорвать выборы. В результате компромиссного соглашения был сформирован трехпартийный парламент, возглавляемый двумя премьер-министрами. Принц Нородом Ранаридд, один из сыновей Сианука, стал министром от FUNCINPEC, а пост второго министра занял Хун Сен.

Казавшееся невозможным разделение власти между Ранариддом и Хун Сеном функционировало на удивление успешно на протяжении последующих трех лет, однако отношения между партиями нельзя было назвать ровными. Контроль над армией и полицией фактически обеспечивал Народной партии Камбоджи власть в стране и доминирующую роль в коалиционном парламенте. В июле 1997 года Хун Сен организовал политический переворот, свергнув принца Ранаррида (находившегося в то время в отъезде) и назначив на его место Унг Хуота, более уступчивого члена FUNCINPEC. Действия Хун Сена повергли в шок иностранные государства и отложили принятие Камбоджи в Ассоциацию стран Юго-Восточной Азии (АСЕАН). В конце 1997 года Камбоджа оставалась единственной страной в регионе, не состоявшей в АСЕАН.

Несмотря на государственный переворот, назначенные на июль 1998 года выборы прошли, как и было запланировано. Сотни иностранных наблюдателей подтвердили, что голосование было относительно свободным и честным. Однако до и после выборов Народная партия Камбоджи организовывала нападения на кандидатов от оппозиции и членов партии. Десятки людей были арестованы, несколько человек убиты. Народная партия Камбоджи набрала наибольшее число голосов. Но результаты голосования, особенно в городах, где местные власти не могли контролировать избирательный процесс, свидетельствовали о том, что партия не пользовалась массовой поддержкой народа. Принц Ранаридд и еще один кандидат от оппозиции Сэм Рэйнси бежали за границу и опротестовали результаты выборов. В ноябре Народная партия Камбоджи и FUNCINPEC достигли соглашения, по которому Хун Сен становился единственным премьер-министром страны, а Ранаридд занимал пост президента Национальной ассамблеи. Стороны сформировали коалиционное правительство, разделив между собой контроль над различными министерствами. В начале 1999 года с целью сформировать Сенат, создания которого требовало соглашение 1998 года, в конституцию страны были внесены изменения. Вскоре после этого признаки стабилизации политической ситуации в Камбодже способствовали принятию Камбоджи в АСЕАН.

В 1998 году умер Пол Пот, и к началу следующего года оставшиеся войска и лидеры "красных кхмеров" объявили о своей капитуляции. Мятежные войска были присоединены к армии Камбоджи. В 1999 году были арестованы два лидера "красных кхмеров". Им были предъявлены обвинения в геноциде за совершенные ими злодеяния.

Со времени заключения Парижского соглашения в 1991 году экономический рост Камбоджи зависел от миллионов долларов, поступавших в страну в виде иностранной помощи. Однако интерес к Камбодже со стороны иностранных государств ослаб, что привело к уменьшению экономической поддержки. Эта тенденция наряду с недостаточной открытостью политической жизни страны обуславливает слабые шансы Камбоджи выйти на путь демократического развития, а также устойчивого экономического роста.