"Your unprecedented holy war and steadfastness are beyond the limits of my description. It's a divine victory. It is a victory of Islam," Khamenei said in the message read by an announcer on Hezbollah's Al-Manar television.
Hezbollah is heavily financed and backed by Iran's Shiite Muslim theocracy.
"Your victory was a victory for Islam. With God's help you were able to prove that military superiority is not (measured) in the number (of soldiers), planes, warships and tanks. Rather, it depends on the power of faith and holy war," Khamenei said.
"You have ridiculed the myth that the Zionist army is invincible," he said.Complete coverage of the Mideast Meltdown is available in FOXNews.com's Mideast Center.