Venezuelan President Hugo Chavez denounced Israel as a genocidal government on Sunday as he hosted Syrian President Bashar Assad on his first visit to Latin America.

Chavez has drawn close to Syria and Iran, and cut ties with Israel last year to protest its military offensive in the Gaza Strip.

"We have common enemies," Chavez said, describing them as the Yankee empire and genocidal state of Israel.

Chavez had particularly strong words for Israel throughout Assad's visit. He reiterated his view Saturday that the Golan Heights - captured from Syria by Israel in the 1967 Mideast war - should one day be returned to Syria.

"Someday the genocidal state of Israel will be put in its place, in the proper place and hopefully a real democratic state will be born," Chavez said Saturday. "But it has become the murderous arm of the Yankee empire - who can doubt it? - which threatens all of us."

Assad on Sunday called Israel a state based on crime, slaughter.

"It's a state without limits," he said through an interpreter.

Assad praised Chavez for standing up to the U.S. and supporting the Palestinians. Chavez's outspoken stances in favor of Iran and against Israel have given him a following in the Middle East, and Assad referred to him at one point as an Arab leader.

The two allies spoke to an audience of Syrian immigrants at a Caracas hotel on Sunday before Assad left for Cuba, where he did not speak to reporters upon his arrival at Havana's Jose Marti International Airport. His regional tour will also eventually take him to Brazil and Argentina.

Before leaving Venezuela, the Syrian leader condemned Israel's blockade of Gaza and said Syria wants peace in the Mideast but not submission on Israel's terms.

Assad also sardonically suggested Venezuela and Syria could help form an organization called the 'axis of evil,' in which good governments would participate. Former President George W. Bush once used that term for enemies such as Iran and Syria.