«@DrodriguezVen: Siguiendo instrucciones del Presidente @NicolasMaduro elevaremos a nivel de Embajada nuestra representación en el heroico Estado Palestino».
Así lo dio a conocer la ministra del Poder Popular para Relaciones Exteriores de Venezuela, Delcy Rodríguez, a través de su cuenta en la red informativa Twitter, como parte de las diversas decisiones que surgieron a propósito de la visita que realizara recientemente el ministro de Asuntos Exteriores del Estado Palestino, Riad Malki, a la Patria de Bolívar.
Venezuela y Palestina formalizaron sus relaciones bilaterales en abril de 2009 cuando el entonces presidente Comandante Hugo Chávez, en los principios de solidaridad y apoyo a la causa palestina, condenó la ofensiva militar que emprendió el Estado de Israel contra la nación de Jerusalén Este.