1988年7月25日，民柬聯合政府三方和越南及它支持的金邊洪森政權在印度尼西亞的熱帶雨城茂物舉行了非正式的會談。此時，越南已經知道它從柬埔寨撤軍已是不可逆轉，大勢所趨了，但它希望能夠維持一手扶植的金邊洪森政權，使之合法化並以此維持對柬埔寨的控製。因此，它提出這樣一個方案，其實質是建立一個排除紅色高棉，以金邊政權為主體的、西哈努克和宋雙有名而無實權的、越南有實際控製權的柬埔寨。這一方案並且是越南從柬埔寨撤軍的先決條件。這自然是民柬聯合政府三方不能接受的，會議沒有取得任何進展。
1989年4月5日，越南單方麵宣布，將於9月30日以前無條件地從柬埔寨撤軍。這雖然是被迫之舉，但卻為政治解決柬埔寨問題又增添了新的推動力。
西哈努克的立場
1989年7月30日，在聯合國的推動下，柬埔寨問題巴黎國際會議在巴黎克萊貝爾會議中心拉開序幕。出席會議的包括柬四方、越南、安理會五大國、東盟九國等19國23方領導人及聯合國秘書長德奎利亞爾。
由於越南此前已宣布將從柬埔寨全部撤軍，越南和金邊政權極力想扭轉會議的方向。提出柬埔寨問題的國際部分似乎已基本解決，所餘的僅僅是國內問題，即防止紅色高棉的上台和停止外來援助，並主張在普選前維持現狀，從而使金邊政權繼續控製局勢。
西哈努克則一針見血地指出了柬埔寨問題的實質：柬埔寨問題實質上就是越南對柬埔寨進行侵略占領並使之殖民化和越南化的問題。他還提出，越南宣布9月底以前全部撤軍的說法不可信，因為在那以後，還會有大批越南軍人偽裝成柬埔寨軍人留在柬埔寨，而且還有100萬越南移民。他指出越南所謂“防止紅色高棉掌權是柬埔寨的根本問題”的說法是荒唐的。最後，西哈努克申明了他的立場：
第一，韓桑林——洪森政權是越南強加給柬堵寨的，不代表柬埔寨，未來的柬浦寨應組成由紅色高棉、金邊政權，西哈努克派、宋雙派四方聯合政府，並在國家監督下實行真正的自由選舉；
第二，決不接受任何“部分解決”的方案，以使越南逃脫對柬堵寨衝突的責任，越南殖民主義必須完全徹底地撤出柬埔寨；
第三，必須把國際維護和平力量和國際監督機構派駐柬埔寨。
由於洪森拒絕在舉行自由選舉之前解散金邊政府和成立一個由四方代表組成的聯合臨時政府的條件，巴黎國際和平會議於8月30日宣布休會。
第一階段的巴黎會議休會後，各方又為打破僵局麵尋求良方。其間，澳大利亞外長埃文斯於1989年11月提出了一個和平建議：在有國際監督的自由選舉之前，由聯合國出麵組成一個臨時政府處理柬埔寨的事務。
這是一個充滿了靈感和智慧的提案，既然金邊政權不同意組成四方聯合政府，那就暫不成立這樣的政府，而由聯合國對柬埔寨實行托管。
這一提案很快獲得了西哈努克的支持。埃文斯的建議具體包括：聯合國派遣約200名官員成立一個臨時政府，再派五至七千人的聯合國部隊監督執行停火協議。
西哈努克據此提出，聯合國應在柬埔寨設立一個國際監督機構並派遣一支國際維持和平部隊，監督柬各方全麵解除武裝，同時解散民柬聯合政府和金邊政權，在聯合國監督下組織自由、公正的大選。