Việt Nam - Venezuela chính thức thiết lập quan hệ ngoại giao ngày 18/12/1989 và thiết lập khuôn khổ đối tác toàn diện từ tháng 05/2007. Thời gian qua, quan hệ hữu nghị truyền thống và đối tác toàn diện giữa hai nước tiếp tục được thúc đẩy, tăng cường trên cả ba trụ cột, đối ngoại Đảng, ngoại giao nhà nước và đối ngoại nhân dân.
Hai nước đã thúc đẩy hợp tác nhiều mặt trên tất cả các lĩnh vực như chính trị, kinh tế, văn hóa, xã hội, giáo dục đào tạo… Trên cơ sở quan hệ hữu nghị truyền thống anh em, Venezuela và Việt Nam đã tăng cường ủng hộ lẫn nhau, củng cố mối quan hệ hữu nghị, đoàn kết, góp phần xây dựng và phát triển đất nước vì hòa bình và ổn định, đóng góp vào sự phát triển ở hai khu vực và trên toàn thế giới.