Speaking at a news conference on the sidelines of an annual peace mediation in Oslo, Zarif also said Saudi Arabia supported militants inside Iran.
"It is absolutely imperative for our region not to only to resolve this particular conflict or dispute between our southern neighbours in the Persian Gulf through dialogue but in fact establish a permanent mechanism for consultation, conversation and conflict resolution in our region," Zarif said.
He said this could be along the lines of the 1975 Helsinki accords -- agreements signed during the Cold War to reduce tensions between western and Communist nations.
"I think if it worked at the height of the Cold War here in Europe, it should work," Zarif said.
Saudi Arabia, the United Arab Emirates and Bahrain broke off relations with Qatar on June 5, accusing the small but oil-rich emirate of supporting "terrorism" and being too close to Iran, which is Riyadh's regional rival.
The Islamic State group (IS) claimed responsibility for the twin attacks that killed 17 people and wounded dozens.
"We have intelligence that Saudi Arabia is actively engaged in promoting terrorist groups operating on the eastern side of Iran in Baluchestan," Zarif said.
He said the militants were "using the territory of one of our neighbours against its will to launch attacks against Iran which only two months ago led to the murder of nine Iranian border guards."
The April 29 attack by Sunni militants took place on the frontier with Pakistan.
"On the Western side the same type of activity is being undertaken, again by using the diplomatic hospitality of other neighbours," Zarif said.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)