Quan hệ ngoại giao giữa Romania và Việt Nam được khẳng định trong suốt nhiều năm qua, nằm ở sự tin tưởng giữa nhân dân hai nước, sự hiểu biết sâu sắc về lịch sử hai quốc gia, vào sự hỗ trợ lẫn nhau được minh chứng qua những khoảng thời gian khó khăn.
Ngày 25/11/1971, trong bối cảnh Việt Nam đang kháng chiến chống Mỹ, Na Uy là một trong những nước phương Tây đầu tiên thiết lập quan hệ ngoại giao với Việt Nam. Năm nay, hai nước kỷ niệm 50 năm thiết lập quan hệ ngoại giao.