Í janúar 1995 stofnuðu Víetnam og Bandaríkin "samskiptastofur" í Washington og Hanoi, fyrstu umboðsstöðvarnar í löndunum tveimur frá endalokum Víetnamstríðsins, þegar Suður-Víetnam, með stuðningi Bandaríkjamanna, féll frá
til kommúnistaeftirlits Norðurs. Þann 11. júlí tilkynnti Bill Clinton forseti um eðlileg samskipti milli ríkjanna og næsta mánuð hækkuðu bæði lönd tengiliðaskrifstofur sínar í stöðu sendiráða. Bandaríkin opnuðu síðar ráðuneyti í Ho Chi Minh-borg en Víetnam opnaði ráðuneyti í San Francisco í Kaliforníu.