随着冷战的结束，美国在东南亚的主要战略对手苏联消失了，东南亚局势日趋缓和，美国对东南亚地区的政策也做出了重要的调整。美国决定改善与越南的关系，开始与越南直接对话，在柬埔寨问题上重点阻止红色高棉重新掌权。1989年7月，美国政府重申了实现美越关系正常化的三个条件，即越南从柬埔寨撤军、柬埔寨成立民选政府、越南与美国合作寻找美在越南的失踪人员。两个月后，越南宣布于1990年底之前从柬埔寨全部撤军。1990年9月，美国与越南在纽约就柬埔寨问题举行了1973年越战结束以来首次外长级官方会谈。1991年7月，美国在河内设立了战争失踪人员办事处。10月，在巴黎签署了和平解决柬埔寨问题的协议，扫清了美越关系正常化的一大障碍。1992年初，美国宣布向越南提供400万美元的经济援助和人道主义援助。4月，美国同意与越南恢复直接的电讯联系。1993年柬埔寨举行大选，越南采取了与国际社会合作的态度，没有干涉柬埔寨的选举活动。同时，越南政府全面配合并积极帮助美国寻找越战失踪人员。到1994年初，越南已向美方转交了67具美军遗骸以及有关美军战俘和失踪人员的大量资料。1993年秋，美国宣布美越不再存在“敌对状态”，不