随后越南的外交政策出现了较大的转变，同意了美国在寻找失踪士兵方面提出的一些关键性请求。这些请求包括允许美国接近越南军方的战争记录和对调查报告做出快速反应，允许美国在越南各地搜寻失踪士兵遗物或信息，允许美国利用直升飞机在空中展开搜索活动，甚至准许美国人挖掘北越军人的墓地。1992年，河内决定允许美国调查组查看越南国防部的战争档案，以找到有关美国军人命运的任何证据。这在美越双方关系上是一大突破。
由于越南在寻找失踪美军士兵问题上的积极配合，美越双方增进了相互理解。另一方面，美国商界向政府施压，要求政府拓展政策，抓住商机，要求进入越南市场。因此，1994年2月3日，克林顿总统宣布终止对越南的禁止贸易令。对越南达47年的贸易制裁解除之后，两国关系迅速升级，1995年7月双方建交，互在对方首都设大使馆。近半个世纪的对抗关系宣告结束，两国关系迈上新的台阶。
影响两国未来关系进一步发展的障碍
尽管两位宿敌实现了握手，但是，两国关系的进一步发展还存在着一些障碍。要实现两国关系的迅速发展，必须消除两国在经济限制问题、人权问题和政治民主化问题上存在的分歧。在经济限制问题上，美国拒绝给予越南非歧视性地位（最惠国待遇），和享受普惠制待遇。这意味着，美国将根据1930年颁布的关税法，以高税率来评估来自越南的进口产品的关税，越南最有可能出口的产品（如廉价的服装、鞋类、基本家用设备，电子配件等）不能以竞争性价格进入美国市场。
在人权问题上，美国指责越南存在着严重的人权问题。指责越南政府压制越南的联合佛教教会，关押反对越南佛教教会的和尚等。
而越南政府，则指责美国干涉越南的内政。
在政治民主化问题上，美国国内存在两个学派的争论。一派认为，同越南目前的领导人建立关系没有多大好处。通过阻碍越南的经济发展，等待苏联式的巨变，从而引起河内的共产主义政权垮台，最符合美国的利益。因此持这种观点的学派认为，制裁越南的时间愈长，效果愈好。占上风的反对派认为，通过与越南实现关系正常化，进而促使越南对世界开放，是最终引起越南政治上变化的最好办法。
1995年7月11日，克林顿发表声明说，美国最终会与越南建立外交关系。同时还说道：“正常化和日益加深的美越关系将促进越南的自由事业，就象东欧和前苏联那样。我相信，越南步入经济改革和民主改革的前线将有助于为自由而战，牺牲在越南的人们增添荣耀。”
克林顿的讲话蕴涵着和平演变的用心，越南共产党充分意识到，取消贸易禁令后，国际金融机构的资金流入，来自日本和其它国际捐赠的双边援助项目等，这些外部势力的存在，势必会对越南社会产生巨大的冲击和影响。长期来说，随着越南社会的现代化，接受外部信息和加入外部世界，意识形态将会受到科学、教育、文化交流和市场的侵蚀。经济变化很可能会引起政治上的多元化。现代生活的这些事实不可避免地会带来和平演变的危险，危及共产党的领导。因此，在1996年7月的七大上，越南共产党重新确立了民主集中制的原则和党对国家及社会的首要领导，明确反对政治多元化，强调困难时期稳定是绝对必要的，和平演变是不可容忍的和危险的，强调新闻媒体不得质问政府政策和向胡志明思想挑战。