La visite au Venezuela de M. Abbas, qui ne faisait pas partie de l'agenda de sa tournée en Amérique centrale, avait été annoncée lundi soir par Hugo Chavez.
Le président palestinien a été accueilli à l'aéroport de Caracas par le ministre des Affaires étrangères Nicolas Maduro.
"J'invite tout le peuple vénézuélien à soutenir la cause du peuple palestinien", a déclaré pour sa part Hugo Chavez, en recevant M. Abbas au palais présidentiel de Miraflores.
Depuis la création de l'État d'Israël, il y a "63 ans", les Palestiniens "subissent des persécutions, des invasions, des bombardements, des agressions et des résolutions de l'ONU" contre eux mais la reconnaissance de la Palestine est inévitable, a estimé le président vénézuélien.
"Nous avons un ambassadeur en Palestine, seulement, Israël interdit qu'il pénètre dans les territoires occupés", a poursuivi M. Chavez avant d'accueillir Mahmoud Abbas avec les honneurs militaires.
Il a par ailleurs critiqué la position des États-Unis qui ont, selon lui, ont bloqué à "43 reprises" des décisions au Conseil de sécurité de l'ONU pour "protéger Israël".
Le chef de l'Autorité palestinienne effectue actuellement une tournée internationale. Il était arrivé le 7 septembre en Amérique latine. Après la République dominicaine et le Salvador, qui soutiennent la démarche palestinienne, il s'était rendu le soir du 9 septembre en Colombie. Pays important pour ses visées en tant que membre non permanent du Conseil de sécurité, la Colombie a confirmé qu'elle ne voterait pas en faveur de l'adhésion.
M. Abbas sera également reçu par le président Français Nicolas Sarkozy le 14 octobre à Paris.
AFP/VNA/CVN