"I wish success to the protesters in Iran who are fighting for freedom and democracy", adds Katz.
"If the people succeed in achieving freedom and democracy, numerous threats on Israel and the entire region today will disappear".
Israel's Intelligence Minister Yisrael Katz said on Sunday that Iran's "murderous regime", which has repeatedly threatened to wipe Israel off the map, will "disappear", while Israel will "exist forever".
He said the protests, initially over economic hardship and banking corruption, had grown to a general protest against the regime.
The anti-government protests were countered by massive pro-government demonstrations.
Iran's deputy speaker of the parliament on Sunday said the Interior Ministry should accept public demands instead of "raising difficulties" in the wake of anti-government protests across the country.
The Israeli leader went on to slam Europe for not supporting the demonstrators and avoiding from a stance against the Iranian political leadership.
Iranian President Hassan Rouhani said: "People are absolutely free to criticize the government", adding that protests should be geared towards improving the situation in the country, and not the other way around.
In recent years, different gatherings have been held by the people following the rules and regulations; then different branches of power in the country pursued their requests and tried to solve many of them, said the minister.