Палестинская автономия и Венесуэла официально установили дипломатические отношения. В Венесуэле открылось палестинское дипломатическое представительство. Министр иностранных дел Палестинской автономии Риад Аль-Малки поблагодарил президента Венесуэлы Уго Чавеса и его правительство за оказанную палестинскому народу поддержку во время последней военной операции Израиля в Секторе Газа. Тогда венесуэльский лидер заявил о прекращении дипотношений с Израилем. Официальные лица в палестинской администрации заявляют, что Палестинская автономия сейчас располагает 97 посольствами и дипломатическими представительствами по всему миру.
