开始，历届联合国大会都以压倒多数票通过决议，要求越南无条件从柬埔寨撤军。

    到了20世纪80年代中期，柬埔寨国内战场进入相持阶段。越南和金边方面虽然在实力上占据优势，但也无法打垮和消灭抵抗力量。双方一面继续在战场上角力，一面也开始试探政治解决柬埔寨问题的可能性。

    越南陷入柬埔寨战争的泥潭，给越南人民带来沉重负担，也使越南在国际社会上陷于孤立，越南领导人不得不开始考虑政治解决。1985年，越南第一次提出了从柬埔寨撤军的设想，表示要在1990年从柬埔寨撤军。1986年3月，柬埔寨抵抗力量三方在北京召开内阁会议，提出政治解决柬埔寨问题的“八点建议”，表示愿意成立以西哈努克亲王为首的四方联合政府。金边方面很快做出了回应，首次表示愿与民柬联合政府举行谈判。越南亦随即表示，如民柬三方与金边方面谈判并建立四方联合政府，越南愿意与这个政府谈判撤军问题。越南的这个建议虽然遭到民柬联合政府和国际社会的拒绝，但不管怎么说，双方都开始做出了愿意谈判的姿态。

    此时，在背后一直支持越南的苏联，也因长期的军备竞赛而不堪重负，不得不实行战略调整，谋求对美、对华关系的改善。小平同志抓住这个时机，做出了调整对苏关系的战略决策，提出在解决中苏关系三大障碍的前提下实现中苏关系正常化。随后，中苏两国开始了副外长级的政府特使磋商，磋商共进行了12轮，长达六年之久，其中重要的议题就是要求苏联促使越南从柬埔寨撤军。

    1985年戈尔巴乔夫担任苏联领导人后，提出了“新思维”的口号，开始全面调整苏联内外政策。1986年7月，戈尔巴乔夫在海参崴发表讲话时说，“柬埔寨问题的解决取决于中越关系正常化，现在是良好的时机，整个亚洲都需要这一点”。苏联发出了无意继续支持越南与中国对抗的信息。

    国际局势的演变，使得政治解决柬埔寨问题出现了一线曙光。

    戈尔巴乔夫海参崴讲话后，苏方在中苏政府特使磋商时，不再回避讨论柬埔寨问题。

    1988年4月，苏联、美国、巴基斯坦和阿富汗喀布尔政权的代表在日内瓦签署关于政治解决阿富汗问题的协议，苏联宣布于1989年2月15日前从阿富汗全部撤军。苏联方面公开表示，阿富汗问题的解决是解决柬埔寨问题的榜样，外国军队应该撤出柬埔寨。

    1988年6月，我去纽约出席第三届裁军特别联大期间，会见了苏联外长谢瓦尔德纳泽。他主动向我谈到了柬埔寨问题，说关于阿富汗问题的日内瓦协议是解决地区冲突的一个突破，意思就是说希望柬埔寨问题也能照此解决。我对他说，苏联决定从阿富汗撤军是件好事，值得欢迎，但中国更关心的是柬埔寨问题。以前苏方总是说中国找苏联谈柬埔寨问题是找错了对象，经过四年磋商，苏方才同意讨论这个问题。柬埔寨问题的解决，对柬、越、苏、中和东南亚地区、东盟各国都有利。谢瓦尔德纳泽表示，在柬埔寨已经出现了民族和解的趋势，但如果政治解决没有中国参加，就不会取得成功。我回答说，中国对解决柬埔寨问题一直持积极态度。在这个问题上，苏方是可以发挥积极作用，起到重要影响的。当时，中苏两国政府特使第十二轮磋商即将举行，我对他表示，希望这一轮磋商在柬埔寨问题上取得进展，希望他指示苏方代表团认真讨论这个问题。他很爽快地回答说，苏联不但不会回避这个问题，还要积极参加到柬埔寨问题的政治解决进程中去。

    中苏政府特使第十二轮磋商时，苏方主动建议中苏就柬埔寨问题进行副外长级的专门磋商。8月底，苏联副外长罗高寿与田曾佩副外长等在北京就柬埔寨问题举行了磋商。双方虽然还有分歧，但都同意这个问题应尽早政治解决，外国军队