Manouchehr Mottaki told the executive committee of the Organization of the Islamic Conference in Saudi Arabia that Muslims must destroy Israel and restore the legitimate people of what he termed "occupied Palestine" to power.
He said the Hezbollah resistance during the July fighting between Lebanon and Israel showed "oppressed nations would guarantee their victory and bring defeat to the enemies," Iran's official IRNA news agency reported.
Mottaki called on the global community to help remove economic sanctions against Palestinians.
The Organization of the Islamic Conference is an intergovernmental organization representing 57 mostly Islamic nations in the Middle East, other parts of Africa, Asia, Europe and South America.
Exploding whale video goes viral on Internet
Couple mistakenly served bag of cash at McDonald's drive-thru