Sau hai mươi năm gián đoạn kể từ khi kết thúc chiến tranh, Tổng thống Hoa Kỳ Bill Clinton tuyên bố chính thức bình thường hóa quan hệ ngoại giao với Việt Nam vào ngày 11 tháng 7 năm 1995 và nâng cấp Văn phòng Liên lạc thành tòa đại sứ đặt tại Hà Nội. Việt Nam đặt tòa đại sứ ở Washington D.C., một tòa tổng lãnh sự tại San Francisco một tại Houston và một tại thành phố New York. Hoa Kỳ có một tòa tổng lãnh sự tại Thành phố Hồ Chí Minh và dự kiến mở thêm một tòa tổng lãnh sự ở Đà Nẵng.
Ngoại giao Hoa Kỳ và Việt Nam đã trở nên sâu và đa dạng hơn trong những năm đã bình thường hóa chính trị. Hai nước đã thường xuyên mở rộng trao đổi chính trị, đối thoại về nhân quyền và an ninh khu vực. Họ ký kết Hiệp định Thương mại song phương vào tháng 7 năm 2000, bắt đầu có hiệu lực từ tháng 12 năm 2001. Tháng 11, 2007, Hoa Kỳ chấp thuận Quy chế Quan hệ Thương mại Bình thường Vĩnh viễn (PNTR) cho Việt Nam.