بناء على الاتفاقية الموقعة بين جمهورية فنزويلا البوليفارية ودولة فلسطين بتاريخ 04/12/2012، أصدرت وحدة المراسم لشؤون الحصانات والامتيازات في وزارة الشؤون الفنزويلية قراراً يفيد بعدم حاجة إصدار تأشيرات فنزويلية على حاملي جوازات السفر الدبلوماسية والعادية الفلسطينية، ويأتي هذا القرار للتأكيد على عمق العلاقات التي تربط بين البلدين.