Đỗ Mười
Tổng Bí thư > Nhiệm kỳ thứ nhất (1991–1996) > Đối ngoại

Tại Hội nghị lần thứ ba của Ban chấp hành Trung ương khóa VII (từ ngày 14 tới 18 tháng 7 năm 1992), Đỗ Mười tái khẳng định tầm quan trọng của chính sách đối ngoại của Đảng. Ông nhấn mạnh thêm "chính sách đối ngoại đóng một vai trò ngày càng quan trọng... Chúng ta nhận ra rằng trong thời đại hiện tại, không có quốc gia nào – bất kể mức độ phát triển cao thế nào – có thể đóng cửa [trước] thế giới. Với quốc gia có điểm khởi đầu rất nghèo nàn như Việt Nam, điều rất quan trọng là phải nỗ lực để tiếp cận được các nguồn lực bên ngoài." Trong khi tìm kiếm quan hệ với các nước phương Tây và tư bản, Đỗ Mười khẳng định tầm quan trọng của mối quan hệ tốt đẹp với "phong trào xã hội chủ nghĩa vì chủ quyền quốc gia, liên kết với Phong trào không liên kết và tất cả các lực lượng hòa bình và tiến bộ khác trên toàn thế giới." Ông bày tỏ về sự lo ngại của đảng rằng chính sách đối ngoại cởi mở sẽ làm suy yếu an ninh quốc gia: "Trong vài năm qua, các lực lượng thù địch đã không ngừng thực hiện các hành động phá hoại nước ta. Tuy nhiên, các mưu đồ và hành động tối tăm của chúng đều bị người dân ta vạch trần." Ý ông nói rằng trong khi Việt Nam sẽ tìm cách tăng cường sự hiện diện trên bình diện quốc tế, những mối quan hệ này sẽ không được phép thay đổi bản chất của chủ nghĩa xã hội tại Việt Nam.
Sau khi cuộc đảo chính tháng 8 thất bại tại Liên Xô và dẫn đến giải thể đất nước này, Đỗ Mười chính thức thừa nhận những thay đổi, nói với một nhóm cán bộ "Chủ nghĩa xã hội không còn tồn tại ở Liên Xô và các hoạt động của Đảng Cộng sản đã bị cấm." Trong khi bày tỏ thái độ tiếc thương với việc Liên Xô bị giải thể, Việt Nam công nhận Cộng đồng các Quốc gia Độc lập ngày 27 tháng 12 năm 1991 và xây dựng quan hệ với các quốc gia này.
Vào ngày 27 tháng 6, sau cuộc bầu cử đưa Đỗ Mười lên làm Tổng Bí thư, Giang Trạch Dân, Tổng Bí thư Đảng Cộng sản Trung Quốc, đã dùng dịp này để chúc mừng Đỗ Mười và tuyên bố rằng ông hy vọng quan hệ giữa Trung Quốc và Việt Nam sẽ được bình thường hóa, ở quy mô nhà nước cũng như quy mô đảng. Trong một loạt các cuộc họp vào tháng 7, mối quan hệ giữa hai nước tiếp tục được cải thiện và Lê Đức Anh được Đảng Cộng sản Trung Quốc mời sang thăm Trung Quốc. Bình thường hóa quan hệ xảy ra vào tháng 11 khi Đỗ Mười và Võ Văn Kiệt đến thăm Trung Quốc và tổ chức các cuộc thảo luận với Giang Trạch Dân và Thủ tướng Lý Bằng sau đó đã dẫn đến một hiệp nghị gồm 11 điểm. Các mối quan hệ tiếp tục được cải thiện vào năm 1992, khi một số cán bộ Đảng Cộng sản Việt Nam và Trung Quốc gặp nhau.
Với sự sụp đổ của chủ nghĩa cộng sản ở Đông Âu, Đặng Tiểu Bình, nhà lãnh đạo tối cao của Trung Quốc, đã bắt đầu ủng hộ việc thành lập một liên minh xã hội chủ nghĩa mới gồm Trung Quốc, Cuba, Bắc Triều Tiên, Cộng hòa Nhân dân Mông Cổ và Việt Nam. Một báo cáo lưu hành tại Trung Quốc vào tháng 8 năm 1991 đã hỗ trợ hình thành một liên bang xã hội chủ nghĩa quốc tế rời rạc của các nước xã hội chủ nghĩa còn lại. Đảng Cộng sản Việt Nam chia sẻ tình cảm của Đảng Cộng sản Trung Quốc và chuyển sang tăng cường quan hệ với các nước xã hội chủ nghĩa còn lại; quan hệ với Cuba đã được nhấn mạnh và Việt Nam đã ký một hiệp định kinh tế và thương mại với Bắc Triều Tiên vào năm 1991. Tính khả thi của một liên bang xã hội chủ nghĩa lỏng lẻo sẽ phụ thuộc vào các nước xã hội chủ nghĩa còn lại bỏ qua những khác biệt của họ và nhấn mạnh lợi ích chung; tuy nhiên, căng thẳng giữa Trung Quốc và Việt Nam vẫn còn gây nghi ngờ. Với sự tan rã của Liên Xô vào tháng 12 năm 1991, Trung Quốc đã từ bỏ ý tưởng này.
Trong khi quan hệ giữa Việt Nam và Lào đã không còn ở mức "đặc biệt" sau khi Việt Nam rút quân, hai nước vẫn chia sẻ ý thức hệ. Đỗ Mười và Võ Văn Kiệt đã thực hiện các chuyến đi riêng rẽ đến Lào vào năm 1992. Đỗ Mười đã dẫn đầu phái đoàn đến viếng Kaysone Phomvihane, cố Chủ tịch Ban Chấp hành Trung ương Đảng Nhân dân Cách mạng Lào (LPRP). Tuy nhiên, tại Đại hội LPRP lần thứ năm, các nhà lãnh đạo Lào đã khẳng định Trung Quốc là đối tác nước ngoài quan trọng nhất của nước này.
Vào tháng 2 năm 1992, Trung Quốc đã thông qua một đạo luật tuyên bố sở hữu toàn bộ Biển Đông. Khi vấn đề này được thảo luận tại Quốc hội Việt Nam, một cuộc tranh luận riêng tư, căng thẳng đã diễn ra. Trong khi một số người kêu gọi trừng phạt kinh tế hoặc thậm chí can thiệp quân sự, theo lời khuyên của Ban Đối ngoại Trung ương, một tuyên bố được thông qua như một cách phản ứng tốt nhất cho vấn đề này. Nguyễn Văn Linh đến thăm Trung Quốc để thảo luận về đạo luật mới, nhưng trong chuyến thăm, các quan chức Trung Quốc đã ký một thỏa thuận với Tập đoàn Năng lượng Crestone để thăm dò trên thềm lục địa của Việt Nam. Tại hội nghị lần thứ ba của Ban Chấp hành Trung ương khóa 7, những lời chỉ trích Trung Quốc rất dữ dội và Đỗ Mười đã cáo buộc Trung Quốc theo chủ nghĩa bá quyền. Đến năm 1995, Đỗ Mười dẫn đầu một phái đoàn sang Trung Quốc, gặp Giang Trạch Dân, Lý Bằng và những người khác.