Во время войны в Газе в 2008 году, Венесуэла окончательно прекратила все отношения с Израилем и отослала израильского посла из Каракаса. Министерство иностранных дел Венесуэлы заявило в сентябре 2009 года, что Испания будет представлять интересы Венесуэлы в Израиле. В Венесуэле же, интересы Израиля представляет Канада. 27 апреля 2009 года Венесуэла официально признала независимость Государства Палестина и установила официальные отношения между странами. Венесуэла поддержала палестинцев в Израильско-палестинском конфликте в ООН. Таким образом, Венесуэла стала первой американской страной, поддерживающей палестинцев в ООН. Также, 29 ноября 2012 года Венесуэла проголосовала за предоставление Палестине статуса наблюдателя в ООН.