Con el objetivo de discutir temas de política exterior, y promover el apoyo internacional para exigir el fin inmediato de las agresiones israelíes en contra del pueblo palestino, llegó a la República Bolivariana de Venezuela el ministro de Relaciones Exteriores del Estado de Palestina, Riad Malki. El diplomático palestino fue recibido en el Aeropuerto Internacional Simón Bolívar, en Maiquetía, por el viceministro para Asia, Medio Oriente y Oceanía, Xoan Noya, quien ratificó el compromiso del Gobierno Bolivariano en seguir cooperando con la causa palestina.
A partir del año 2009, con el establecimiento de las relaciones diplomáticas entre ambos países, Venezuela ha sido defensora incansable de la causa palestina, exigiendo la retirada de Israel de los territorios ocupados en Gaza y Cisjordania y el establecimiento de Jerusalén Oriental como la capital de Palestina.