カンボジア・ベトナム戦争
1976年年末にかけてベトナムとカンボジアは、公式には相互の関係を改善しようとしているように見えたが、両国の指導部においては、互いへの不信の方が勝り始めていた。ベトナムからすれば、自らこそが東南アジアの「真の」マルクス・レーニン主義革命の支援者であり、カンボジアとラオスに対して支配を及ぼすことは不可欠であった。確かに、それこそが北ベトナムがロン・ノル政権と戦うクメール・ルージュを支援した理由であった。ベトナムは、カンボジアの共産主義者がパテート・ラーオ同様、勝利の暁には親ベトナム路線を採用するとの希望の下で支援を行っていた。しかしクメール・ルージュ支配区域で活動する北ベトナム軍部隊は、自らの同盟軍からの武装攻撃にさらされ、早くも1973年にはその希望は粉砕された。カンボジア共産党内の親ベトナム分子が排除され、カンボジア内におけるベトナムの立場は戦後さらに弱体化した。
従って1976年9月に親中派のポル・ポトと義兄弟のイエン・サリが首相と外相を辞任すると、ベトナムのファム・ヴァン・ドン首相とレ・ズアン共産党書記長は、ベトナムがカンボジアに対してさらに影響を与えられるものと楽観視した。1976年11月16日のソ連の駐ベトナム大使との私的懇談において、レ・ズアンはイエン・サリとポル・ポトのふたりを中国寄りの「悪い奴等」と退けた。その際、レ・ズアンはヌオン・チアがポル・ポトの代わりに民主カンプチアの首相になり、彼がベトナム好みの人物であるため、ベトナムは彼を通じて影響を与えられると確認した。
従って、平和の再構築を開始するに当たり、ベトナム代表団は二段階計画を提案し、それはまずカンボジア各派による国内討論に始まり、次に関係国全てとの円卓会議を行うというものだった。ベトナムの提案は会合で支持を得たものの合意には至らなかった。1989年2月19日の第2回ジャカルタ会議で、オーストラリアのガレス・エヴァンス外相は、カンボジア和平計画を推進した。これは停戦や平和維持軍、選挙が行われるまで、カンボジアの主権を維持する連合政府の創設を成し遂げるというものだった。1989年4月29日から30日のベトナム撤退の前夜、平和合意を容易にするために、フン・センは新憲法を採択する国民議会の会議を召集し、曖昧な国家主権の状態を反映したカンボジア国に改名した。更に仏教が再び国教になり、市民は私有財産を持つ権利を保障された。
しかしその間にも、1989年にパリでは第1回カンボジアに関するパリ平和会議が開かれ、この場で武装集団各派の平和交渉は続いた。1990年2月26日、ベトナム軍の撤退に続き、第3回ジャカルタ非公式会議が行われ、最高国民評議会がカンボジア主権を守るために創設された。当初最高国民評議会は12議席を有することになっていて、3議席はCGDK各派に割り振られ、3議席は親ベトナムのカンボジア人民革命党に割り振られた。しかしフン・センは協定案に異議を唱え、代わりにCGDK各派に2議席ずつ6議席を与えカンボジア人民革命党は6議席を有するよう求めた。1991年、最高国民評議会が国連総会でカンボジアを代表し、政治が開始された。
1985年1月14日、フン・センはカンボジア人民共和国首相に任命され、民主カンプチア連合政府の各派との平和交渉を開始した。1987年12月2日から4日まで、フン・センはカンボジアの将来を話し合うためにフランスのフェール・アン・タルドノワでシハヌークと会談した。更に1988年1月20日-21日に会合が行われ、フン・センはシハヌークに、すぐにカンボジアに帰国することを条件としてカンボジア政府内の地位を提案した。しかしシハヌークは、受け入れの手筈はプノンペンで整っているとしてこの提案を受け入れなかった。失敗したとはいえ、フン・センのカンボジア政府は、共にロン・ノル政権の閣僚だったCheng HengとIn Tamを説得して、カンボジアに帰国させることができた。カンボジアでの平和再構築に向けた最初の重要な段階で、CGDK代表団とPRK代表団は、1988年7月25日の第1回ジャカルタ非公式会議で初めて顔を合わせた。この会合で、シハヌークは三段階の計画を提案し、まず停戦、次にベトナム軍の撤退を監督する国連平和維持活動、最後にカンボジア内の全武装集団の各派を単一の軍隊に統合するというものであった。
ベトナムのNguyen Co Thach外相は、関係する全政党に対し、カンボジアの問題を国内と国外の面に分けるよう主張した。
1978年7月18日、プノンペンを訪問した北朝鮮の金亨律外務次官は「カンボジア革命軍の側に立つ」と言明。友好国であるベトナムを名指しすることは避けたものの、中国と足並みをそろえてカンボジアを支持する姿勢を見せた。
1979年1月、ベトナム軍とその協力者の手によってプノンペンが陥落して間もなく、民主カンプチアの代表団は、国際連合安全保障理事会に緊急会合を要請し、この必要からノロドム・シハヌーク王子は退位した政府を代表することができた。ソ連とチェコスロバキアの強力な反対があったにもかかわらず、国連安保理はシハヌークにこの機会を与えた。シハヌークはクメール・ルージュの人権侵害に距離を置いていたが、ベトナムがカンボジアの尊厳を侵害する攻撃を行ったと糾弾した。彼はこのような形で、全国連加盟国がベトナムへの援助を中止し、ベトナムが樹立した政府を認めないよう要求した。後に国連安保理の非同盟諸国7か国は、停戦とカンボジアからの全外国勢力の撤退を求める決議案を提出し、中国やフランス、ノルウェー、ポルトガル、アメリカ合衆国、イギリスから支持された。しかしこの決議案はソ連とチェコスロバキアの強い反対にあって承認されなかった。シハヌークは再び中国に亡命した。