Bên cạnh các nước láng giềng khu vực, các trung tâm kinh tế, chính trị trên thế giới, các nước bạn bè truyền thống, từ cuối những năm 1980, Việt Nam đã đẩy mạnh quan hệ với các nước gần xa, lớn nhỏ ở khắp nơi trên thế giới như ở Mỹ La tinh, châu Phi..., những nước có tiềm năng to lớn để phát triển quan hệ hợp tác về mọi mặt. Với các nước Mỹ La tinh, Việt Nam đã từng bước thiết lập Đại sứ quán ở nhiều nước trong khu vực, trao đổi đoàn các cấp để tăng cường hiểu biết, phối hợp lập trường, ký nhiều thỏa thuận và hiệp định hợp tác.
Việt Nam đã có quan hệ chính trị tốt đẹp từ rất sớm với các nước châu Phi. Việt Nam chủ động, tích cực phối hợp với các nước Không Liên Kết và các nước đang phát triển để đấu tranh, bảo vệ các nguyên tắc cơ bản của Hiến chương Liên hợp quốc như nguyên tắc về bình đẳng chủ quyền, không can thiệp công việc nội bộ các nước, không sử dụng hay đe dọa sử dụng vũ lực... bảo vệ lợi ích của các nước đang phát triển trong đó có Việt Nam.
Từ năm 1991 đến nay, Việt Nam và các nước châu Phi đã ký kết nhiều hiệp định khung về hợp tác kinh tế, văn hóa, KHKT và hiệp định thương mại. Việt Nam và các nước châu Phi đều là những nước đang phát triển, có nhiều khó khăn về kinh tế, tài chính, vốn đầu tư, vì vậy quan hệ kinh tế, thương mại chưa tương xứng với quan hệ chính trị tốt đẹp đầy tiềm năng. Đối với các nước Trung Đông - Bắc Phi, Việt Nam đã có quan hệ ngoại giao với tất cả các nước trong khu vực này.