Operation Gegossenes Blei
Im Januar 2009 kam es zu einer Belastung der diplomatischen Beziehungen zu Israel. Nachdem Venezuela wegen der Militäroffensive (Operation Gegossenes Blei) der israelischen Streitkräfte im Gazastreifen israelische Diplomaten ausgewiesen hatte, ordnete die israelische Regierung die Ausweisung des venezolanischen Botschafters und seines Stabes an. In einem Interview mit dem Fernsehsender Al Jazeera führte Maduro zur Ausweisung des venezolanischen Botschafters durch Israel aus: