Две деценије након пада Сајгона, председник Билл Цлинтон успоставља пуне дипломатске односе са Вијетнамом, наводећи вијетнамску сарадњу на рачуну за 2.238 Американаца који су још увек наведени као нестали у Вијетнамском рату.
Нормализација са старим америчким непријатељем почела је почетком 1994. године, када је председник Клинтон најавио укидање 19-годишњег трговинског ембарга против Вијетнама. Упркос укидању ембарга, на вијетнамски извоз задржале су се високе тарифе до очекивања квалификације земље као "наклоњеније нације", америчког трговинског статуса који би Вијетнам могао да заради након проширивања програма реформи слободног тржишта. У јулу 1995. Клинтон је успоставио дипломатске односе. При доношењу одлуке Цлинтоновој је саветовао републикански сенатор Јохн МцЦаин из Аризоне, бивши пилот морнарице који је током рата у Вијетнаму провео пет година као ратни заробљеник у Ханоју. Избацујући критике на одлуку Цлинтон-ове од стране неких републиканаца, МцЦаин је тврдио да је време за Америку да нормализује односе са Вијетнамом.
У мају 1996. године, Цлинтон је укинула именовање борбене зоне за Вијетнам и именовала представника Флориде Доугласа "Петеа" Петерсон-а за првог амбасадора у Вијетнаму, пошто је Грахам Мартин хеликоптером из земље отпуштен из земље. Капетан америчког ратног ваздухопловства током рата у Вијетнаму и задржан као ратни заробљеник шест и по година након што је његов бомбаш оборен у близини Ханоја 1966. Потврђен Конгресом 1997., амбасадор Петерсон представио је своје поверљиве поверљивости комунистичким властима у Ханоју, главном граду Вијетнама, у мају 1997. године. У новембру 2019. године, Петерсон је поздравио Цлинтон у Ханоју у првој председничкој посети Вијетнаму од путовања Рицхарда Никона 1969. године у Јужни Вијетнам током рата у Вијетнаму.