就越南扶持的金邊政權來講，自上台以來，就忍受著四麵楚歌般的外交孤立，與外界幾乎完全隔絕，在“令人難以理解的充滿憂愁、屈從和夢幻般的昏睡中苟延殘喘”。包括金邊政權裏的高級官員，誰都盼望能夠打開一扇窗戶，透透沉悶的空氣，探望一眼外麵的世界。
1989年7月至8月，柬問題國際會議在巴黎舉行，聯合國安理會常任理事國，東盟六國，加、日、印度、越南、老撾、柬四方等國家和聯合國秘書長的代表出席會議。中國和大多數與會國主張，越南從柬埔寨撤軍至柬舉行大選前的過渡時期，柬埔寨的權力機構應體現四方聯合和以西哈努克為首的原則，由聯合國主持建立監督機製。
但河內和金邊方麵對此表示反對，會議沒有取得進展。
柬埔寨的和平似乎遙遙無期。
第二節 北京成為第二故鄉親王結下生死之交（3）
《巴黎協定》與中國外長的讚揚
無論怎麼說，越南軍隊撤出柬埔寨和蘇聯因為自己的內政問題而無暇更多外顧，為柬埔寨和平的前景又亮出了一道輝光，它使柬埔寨問題在沒有外國的幹預下由柬埔寨人自己解決成為可能。就國際社會的普遍輿論而言，它對待西哈努克的態度基本是一致的：親王無論到哪裏都會受到國家元首的待遇，享受禮炮和紅地毯，而洪森政權越來越感孤立，東盟和西方國家中間，人們越發感到有必要由國際社會在柬埔寨實行和平監督，由柬埔寨人自己來操縱自己的命運。
撤軍與談判幾乎在同時進行。
1990年1月15日至8月28日，由美國國務卿貝克建議，聯合國五個常任理事國開始輪流在巴黎和紐約舉行會晤，討論關於柬問題的一攬子計劃文件，其中最著名的就是那個《柬埔寨衝突全麵政治解決框架文件》。內容分為五個部分：
一、柬埔寨大選前行政機構的過渡性安排，即組成柬埔寨全國最高委員會，聯合國駐柬埔寨過渡時期權力機構將對柬埔寨的選舉結果產生直接影響的行政機構置於其直接監督或控製之下，特別是外交、國防、財政、公安和宣傳；
二、過渡時期的軍事安排，即建立聯合國柬埔寨過渡時期權力機構，執行維持和平任務，監督停火，核查外國軍隊撤出，集結所有柬埔寨軍事力量，監督、儲存和處理其武器；
三、聯合國主持下的選舉；
四、保護人權；
五、國際保證。
會議確定：由印尼外長阿拉塔斯和法國副外長埃德維熱？阿維斯夫人擔任解決柬埔寨問題的巴黎會議兩主席，負責在柬埔寨四大派政治力量間進行協調，並敦促柬各方盡快選出新成立的柬全國最高委員會的主席。
五大國一起發表聲明，呼籲越南及柬埔寨各方接受這一攬子方案。
1990年9月9日至10日，這是解決柬埔寨問題過程中具有曆史性意義的日子。在上述兩位主席的聯合主持下，金邊洪森政權的代表、紅色高棉的代表、西哈努克派的代表、宋雙派的代表齊聚印尼首都雅加達，共同達成協議，宣布成立柬全國最高委員會，以此作為全柬的最高權力機構。四方代表還以聲明的形式宣布接受安理會五個常任理事國通過的文件，保證將文件作為解決柬埔寨衝突的基礎。
這個最高委員會的重大意義之一在於它在認可金邊洪森政權存在的同時，承認了其他參與抗越鬥爭的三方組成的柬埔寨民族政府在柬埔寨政治生活中的地位。在新政府成立之前，這個委員會將是惟一的合法機構和權力來源，體現柬埔寨的獨立、主權和統一。這個委員會共有成員12名，金邊政權方麵6名，其他三派各2名。除了西哈努克外，金邊政權方麵有後來的首相洪森、國防部長迪班、外交部長賀南洪，紅色高棉則是喬森潘和宋成等人。
會議中，絕大多數代表推選西哈努克擔任最高委員會的主席，惟有洪森的代表表示反對，致使該委員會不能得到正常運轉。1990年11月25日金邊方麵又提出，拒絕在自由選舉前由聯合國臨時管理柬埔寨。
12月14日越南發表聲明，宣稱聯合國文件就柬埔寨內部問題作出決定一事，違反了聯合國憲章關於會員國的主權的宗旨和原則。
到年底，人們終於認識到，這麼拖下去對哪一方都將不利，於是，12月23日，柬問題巴黎國際會議兩主席同柬全國最高委員會的12名成員在巴黎舉行會議後發表聯合公報，聲明對安理會起草的文件的根本點達成了協議，其他未達成一致的問題，將在巴黎國際會議協調委員會以及最高委員會之間深入討論。