Việt Nam và Angola thiết lập quan hệ ngoại giao vào ngày 12/11/1975.
Việt Nam và Angola tuy cách xa về địa lý nhưng luôn gắn kết bởi sự tương đồng về lịch sử, có chung khát vọng hòa bình, độc lập dân tộc, xây dựng đất nước phồn vinh, hạnh phúc...
Với mối quan hệ bạn bè truyền thống, thời gian qua hai nước đã trao đổi các phương hướng, biện pháp đưa quan hệ lên tầm cao mới theo hướng thực chất, hiệu quả, bền vững hơn, đáp ứng nhu cầu phát triển và hội nhập quốc tế trong tình hình mới của mỗi nước.