During a phone call on Thursday, both parties discussed the latest developments in the region, as stated by the Iranian Foreign Ministry, Xinhua news agency reported.
The situation in the region has become precarious due to the ongoing Israeli attacks in Gaza and Lebanon, underscoring the necessity for the international community to engage in effective and coordinated efforts, particularly within the framework of the Organization of Islamic Cooperation, to stop the attacks, said the statement.
In their talks, the Iranian foreign minister praised Algeria for its firm positions in support of the Palestinian and Lebanese peoples and condemnation of Israel's recent "aggression" against Iran.
The Israel Defense Forces announced last week that it conducted "precise and targeted" airstrikes on targets in Iran in response to recent attacks from the country.
Iran's air defence headquarters said it successfully countered the Israeli attacks, which resulted in only "limited damage."