The leaders of Iran and Venezuela hailed what they called their strong strategic relationship on Wednesday, saying they are united in efforts to establish a "new world order" that will eliminate Western dominance over global affairs.