Khoảng tháng 6 năm 1975, Việt Nam có nhờ Liên Xô chuyển cho Mỹ một thông điệp không chính thức: "
Lãnh đạo Việt Nam Dân chủ Cộng hòa tán thành có quan hệ tốt với Mỹ trên cơ sở tôn trọng lẫn nhau. Trên tinh thần đó, phía Việt Nam đã tự kiềm chế trong khi giải phóng, tạo cơ hội cho người Mỹ không bị cản trở trong việc tiến hành di tản nhân viên của họ. Phía Việt Nam đã cố gắng làm mọi sự cần thiết để không làm xấu đi quan hệ với Mỹ trong tương lai. Không có sự thù địch với Mỹ ở Việt Nam và Việt Nam cũng không muốn thấy như vậy ở phía Mỹ". Tiếp theo đó, *********
Phạm Văn Đồng nói trước Quốc hội: "
Việt Nam mời gọi Hoa Kỳ bình thường hóa và yêu cầu chính quyền Mỹ chi tiền tái thiết như đã hứa.
Ngày 7 tháng 5 năm 1976, Tổng thống Gerald R. Ford đề nghị Quốc hội Hoa Kỳ tạm ngưng cấm vận Việt Nam trong sáu tháng để tạo điều kiện cho việc đối thoại giữa hai nước. Ngày 8 tháng 5 năm 1976, ********* Ngoại giao Henry Kissinger gửi công hàm cho Quốc Vụ khanh Bộ Ngoại giao
Nguyễn Cơ Thạch, đề nghị thảo luận vấn đề bình thường hóa quan hệ hai nước.
Ngày 6 tháng 1 năm 1977, Bộ Ngoại giao Hoa Kỳ đưa ra lộ trình ba bước bình thường hóa quan hệ với Việt Nam. Và phía Hoa Kỳ cũng đưa ra điều kiện để nối lại bang giao là: Việt Nam phải làm đầy đủ hồ sơ về lính Mỹ mất tích (MIA), trao trả hài cốt lính Mỹ. Đổi lại, phía Việt Nam cũng yêu cầu Hoa Kỳ phải bồi thường chiến tranh, khoản bồi thường là 3,25 tỷ USD (ngoài ra, Mỹ sẽ viện trợ không hoàn lại mỗi năm 650 triệu đô-la) như Ngoại trưởng Henry Kissinger đã hứa tại Hiệp định Paris. Tuy nhiên, Hoa Kỳ cho rằng Việt Nam đã vi phạm Hiệp định nên họ sẽ không trả khoản tiền bồi thường. Ngược lại, phía Việt Nam vẫn phải chịu trách nhiệm đối với khoản nợ 85 triệu USD (gốc) của VNCH. Ngày 7 tháng 4 năm 1997– ********* Bộ Tài chính Mỹ, Robert Rubin và ********* Bộ Tài chính Việt Nam,
Nguyễn Sinh Hùng ký thỏa thuận tại Hà Nội về việc Việt Nam trả khoản nợ 145 triệu USD của chính quyền miền Nam Việt Nam cũ
Năm 1977, khi Jimmy Carter nhậm chức tổng thống, ông đã nỗ lực đẩy mạnh việc bình thường hóa quan hệ Việt Nam-Hoa Kỳ. Tháng 3 năm 1977, Carter gửi một phái đoàn sang Hà nội để bàn về việc nối lại bang giao. Ngày 17 tháng 3 năm 1977, tại Hà Nội, Phó *********
Nguyễn Duy Trinh đã tiếp Leonard Woodcock, Đặc phái viên của Tổng thống Mỹ. Ngày 4 tháng 5 năm 1977, chính quyền Carter đồng ý để Việt Nam vào Liên Hiệp Quốc.
Ngày 3 tháng 5 năm 1977, phiên đàm phán đầu tiên giữa hai phái đoàn Việt Nam - Hoa Kỳ đã diễn ra tại Paris. Phía Việt Nam vẫn yêu cầu Mỹ phải chi 3,25 tỷ đô-la bồi thường chiến tranh . Phía Hoa Kỳ đề nghị bình thường hóa trước, viện trợ sau. Trưởng đoàn đàm phán Phan Hiền báo cáo với ông
Nguyễn Cơ Thạch, ông Thạch thuyết phục Bộ Chính trị nhưng không được. Đàm phán lâm vào bế tắc.
Khi biên giới Tây Nam được đặt trong tình trạng chiến tranh và Trung Quốc đã được Ban Chấp hành Trung ương ************* Việt Nam xác định là kẻ thù, Việt Nam nhận thấy vai trò quan trọng của việc bình thường hóa với Hoa Kỳ, một siêu cường trên thế giới.
Đầu năm 1978, tại Tokyo, ông Phan Hiền, ********** Ngoại giao Việt Nam tuyên bố: "
Việt Nam sẵn sàng bình thường hóa vô điều kiện với Hoa Kỳ" (tức là Việt Nam sẽ không yêu cầu Hoa Kỳ phải bồi thường chiến tranh nữa). Tuy nhiên, lúc này Mỹ quan tâm tới việc đàm phán bình thường hoá quan hệ với Trung Quốc hơn, mà Trung Quốc và Việt Nam với khi đó lại đang là đối thủ, nên Hoa Kỳ đã bỏ qua vấn đề bình thường hóa quan hệ với Việt Nam
Trong một nỗ lực cuối cùng, tháng 10 năm 1978,
Nguyễn Cơ Thạch hối thúc các nhà đàm phán Hoa Kỳ ký thỏa thuận bình thường hóa. Nhưng Hoa Kỳ đã từ chối khéo: "
Mỹ không thay đổi lập trường bình thường hóa quan hệ với Việt Nam, nhưng phải chậm lại vì cần làm rõ ba vấn đề: sự thù địch của Việt Nam với Campuchia; Hiệp ước Việt-Xô và tình trạng gia tăng thuyền nhân Việt Nam". Tuy nhiên theo ông
Trần Quang Cơ viết trong hồi ký "Hồi ức và suy nghĩ" thì: "
Tôi nghĩ, thực ra Mỹ đã quyết định dứt bỏ quá trình đàm phán bình thường hoá quan hệ với Việt Nam từ khi Việt Nam tham gia khối Comecon, tháng 6-1978, và sau đó, ký hiệp ước với Liên Xô". Sau đó thì việc bình thường hóa quan hệ Việt - Mỹ bị gián đoạn bởi các cuộc Chiến tranh biên giới Tây Nam và Chiến tranh biên giới Việt - Trung
Trong thập niên tám mươi chính quyền của Tổng thống Reagan (1980-1988) phản đối việc bình thường hóa cho đến khi có sự xác nhận Việt Nam đã rút hết quân ở Campuchia và có sự hợp tác đầy đủ của Việt Nam trong việc tìm kiếm những người Mỹ mất tích.