。苏联方面起初拒绝，至1988年底，苏共中央总书记戈尔巴乔夫接见钱其琛时表示愿意早日解决柬埔寨问题。1989年1月，越南宣布将在柬埔寨政治解决协议制定后，不迟于1989年9月底前从柬埔寨撤军完毕。
双边关系改善.1990年代初苏联解体，越南撤出柬埔寨后，中越双方关系开始有改善。双方计划在1990年9月与成都举行一次秘密会谈，达致关系正常化，最终于1991年成事。双方的领导人及高级官员自1991年起进行互访。中越两国都承认和支持柬埔寨在1991年以后成立的政府，并支持对方申请加入世界