Trong giai đoạn 1986 đến 2001, Việt Nam thiết lập và mở rộng qua hệ với Hàn Quốc (1992), Cộng hoà Macsan (1992), Cộn hoà Phigơ (1993), Xamoa (1994), Liên Bang Micronexia (1995), và Xôlômôn (1996).
Kể từ khi thiết lập quan hệ ngoại giao Việt Nam- Hàn Quốc, quan hệ giữa hai nớc đã phát triển nhanh chóng và trở thành đối tác quan trọng của nhau. Hàn Quốc là bạn hàng lớn thứ ba của Việt Nam, nớc đầu t lớn thứ t, gồm 283 dự án với 3,19 tỷ USD (tính đến 04/2001). Hàn Quốc là nớc nhận số lợng lao động lớn của Việt Nam với hơn 4 vạn ngời. Kim ngạch buôn bán hai chiều giữa Việt Nam – Hàn Quốc năm 2000 là 2,08 tỷ USD. Hàn Quốc cũng dành cho Việt Nam nhièu khoản vay và viện trợ không hoàn lại.
Từ sau khi Bangladet lập Đại sứ quán tạ Thủ đô Hà Nội tháng 11/1993, quan hệ hai nớc lại bắt đầu khởi sắc. Quan hệ của Việt Nam với Srilanca và Pakixtan cũng có những chuyển biến tích cực. Điều đó thể hiện qua chuyến thăm Bangladet của Thủ tớng Võ Văn Kiệt (1997), Srilanca giúp Việt Nam đào tạo cán bộ tin học và chứng khoán. Pakixtan mở Đại sứ quán tại Hà Nội 11/ 2000.
Tại khu vực Trung Đông, Châu Phi, nhân dân Việt Nam luôn nêu cao tinh thần đoàn kết ủng hộ nhân dân các nớc khu vực này đấu tranh bảo vệ độc lập dân tộc, ủng hộ tổ chức giải phóng PLO của Palextin do Tổng thống Araphat đứng đầu.
Việt Nam đã ký các hiệp định khung về hợp tác kinh té thơng mại, văn hoá, khoa học, kỹ thuật với Angieri, Libi, Angola, Modambic, Ai Cập, Tuynidi, Benanh, Buôckinaphaxo, Cônggo, Ghine, Morixo, Mali. Xênêgan và lập Uỷ ban hỗn hợp kinh tế, thơng mại với Libi, Ai Cập, Angeri, Anggola, Mali; thiết lập qua
hệ ngoại giao với Baren, ảrậpxêut, Cộng hoà Nammibia, Cộng hoà Gibuti, Cộng hòa Nam Phi, Morixo, Kenia.
Kim ngạch buôn bán hai chiều giữa Việt Nam và Châu Phi đến năm 2000 đã hơn 180 triệu USD. ở khu vực Mỹ Latinh, Việt Nam đã thiết lập thêm quan hệ ngoại giao với các nớc Braxin, Achentina, Goatêmala, Uruguay, Pêru, Bêlizơ, Paraguay, Barbaba, Haiti và Xurinam. Việt Nam đã mở Sứ quán ở Buênốtainet (Achentina) tháng giêng năm 1995, Tổng lãnh sự tại Saopaolo (Braxin) tháng giêng năm 1998 và năm 2000 đợc nâng cao thành Đại sứ quán. Việt Nam đã ký kết một số hiệp định khung làm cơ sở pháp lý để thúc đẩy quan hệ trên nhiều lĩnh vực, trong đó có hiệp định thơng mại và hiệp định khuyến khích bảo vệ đầu t (1999) với một số nớc ở khu vực này.