Việt Nam và Romania thiết lập quan hệ ngoại giao ngày 3/2/1950. Kể từ đó đến nay, quan hệ hữu nghị truyền thống giữa hai nước không ngừng được vun đắp và phát triển. Hai bên duy trì các chuyến thăm và tiếp xúc ở cấp cao, tăng cường trao đổi đoàn ở cấp bộ, ngành, thể hiện sự đa dạng quan hệ hợp tác song phương, tạo cơ sở thuận lợi để phát triển quan hệ hợp tác kinh tế-thương mại hiệu quả.
Việt Nam và Romania đã ký nhiều văn kiện để tạo thuận lợi cho việc hợp tác phát triển, như: Hiệp định về Thương mại và Thanh toán; Hiệp định về Khuyến khích và Bảo hộ đầu; Hiệp định về Vận tải đường biển. Hiệp định về Tránh đánh thuế trùng và Ngăn ngừa trốn thuế đánh vào thu nhập và vào tài sản; Thoả thuận về hợp tác giữa hai Phòng Thương mại và Công nghiệp...
Đồng thời, hai nước cũng tích cực hỗ trợ lẫn nhau trên trên trường quốc tế và tại các diễn đàn đa phương như: Liên hợp quốc, Cộng đồng Pháp ngữ (Francophonie), Diễn đàn Hợp tác Á-Âu (ASEM)...