Relations between Israel and Venezuela were traditionally strong but soured radically under the presidency of Hugo Chavez, who established close ties with Iran.