关系开始有改善。双方计划在1990年9月与成都举行一次秘密会谈，达致关系正常化，最终于1991年成事。双方的领导人及高级官员自1991年起进行互访。中越两国都承认和支持柬埔寨在1991年以后成立的政府，并支持对方申请加入世界贸易组织。1999年，越共中央总书记黎可漂访华，在北京会见了中共中央总书记兼中华人民共和国主席江泽民，并宣布一项旨在改善和加强中越关系的“16字方针”。2000年，中越双方签订关于共同合作的联合声明。中越两国也成功在1999年至2000年期间解决关于北部湾地区的边界和领海主权问题。200