Le Venezuela a établit des relations diplomatiques formelles avec les Palestiniens, qui ont ouvert une représentation diplomatique dans ce pays d'Amérique latine.
Le ministre des affaires étrangère palestinien Riad-al-Maliki a remercié le gouvernement du président Chavez pour son soutien pendant la récente offensive israélienne dans la bande de Gaza, qui a conduit le Venezuela à rompre avec Israël .

Le ministre des affaires étrangère vénézuélien Nicolas Maduro a affirmé que la cause palestinienne était "comme la notre", tandis que Maliki a qualifié Chavez de "dirigeant le plus populaire dans le monde arabe".

L'Autorité palestinienne a 97 représentations diplomatiques dans le monde. Celle de Caracas devrait servir de "hub" en Amérique du Sud.