El ministro del Poder Popular para Relaciones Exteriores, Yván Gil, extendió un saludo fraterno a su homólogo del Estado de Palestina, Riyad al-Maliki, tras coincidir en la ciudad de Nueva York, durante el inicio del 78° periodo de sesiones de la Asamblea General de la Organización de las Naciones Unidas (ONU).
Venezuela y Palestina establecieron relaciones diplomáticas el 27 de abril de 2009, siendo el primer país del continente americano en reconocer oficialmente a esta nación árabe.
En 14 años de vínculo oficial se ha logrado la suscripción de 34 acuerdos en las áreas de educación, comercio, agricultura, comunicación e información, salud, cultura, deporte, turismo, energía y minería.
La solidaridad del Gobierno venezolano con la causa palestina ha sido manifestada en diferentes escenarios, en los que la nación suramericana ha exigido el alto a la ocupación y las agresiones contra el pueblo palestino por parte de Israel; al tiempo que ha cuestionado el silencio de los organismos internacionales ante la situación.