The first deputy foreign minister described Saudi Arabia's intervention in Yemen as "a strategic mistake" and called for a halt to the "aggression".
"Saudi Arabia and its allies have made a strategic mistake by launching military aggression against Yemen and this aggression must be stopped," Morteza Sarmadi was quoted by Fars news agency as saying.
He made the remarks in a press conference at the Iranian Embassy in Algiers on Tuesday.
"The Islamic Republic of Iran welcomes any effort … and will do its utmost to help put an end to the suffering of the Yemeni people and bring all the Yemeni parties and factions together around the negotiating table," Sarmadi said.
He stressed the necessity of addressing the Yemeni conflict through dialogue, saying, "Iran has repeatedly announced its support for holding talks between all the Yemeni groups, except terrorists."
"But in order for the talks to yield results, first the incursion and bombardment of the country must be stopped, since negotiation in the shadow of aggression and bombardment does not make sense."
Iran's special envoy dismissed the allegations that his trip is aimed at finding a mediator to help ease communication between Iran and Saudi Arabia.
Sarmadi also met with Algerian Prime Minister Abdelmalek Sellal on Tuesday and delivered a message from President Hassan Rouhani.
Sellal underlined his country's opposing stance to any foreign meddling in the war-wracked Yemen, saying, "Algeria's position has remained unchanged and clear since the beginning of the raids on Yemen and it has rejected any foreign military interference (in the country)."
"We are opposed to the application of armed forces to wage war against any Arab and Muslim country and will have no part in it."
Sarmadi, who was on a regional tour, had earlier traveled to Iraq and Tunisia and was scheduled to visit Lebanese officials in Beirut on Wednesday.
