Zarif made the remarks during a speech at the 52nd Munich Security Conference (MSC) held to discuss ongoing crises and future challenges to international security.
Following a marathon meeting in Munich aimed at resurrecting Syria peace talks that collapsed last week, major negotiators agreed on Friday to a cessation of hostilities in Syria and facilitation of delivery of humanitarian aid to besieged Syrian towns.
“There is no lose-win game in our world today,” said Zarif. “Each one of us should accept certain principles and enter into dialogue.”
He called on regional countries to reconsider their “paradigms,” adding, “We have to change this paradigm. I can assure you. Iran is ready.”
Zarif said the countries in the region are facing “common threats” that are causing problems for “our brothers in Turkey, Saudi Arabia, Pakistan, even in Afghanistan and Central Asia.”
The Iranian minister also cited the “challenge of sectarianism” and said “that’s a threat to all of us.”
“We have a common opportunity, common challenges, common threats and a better future,” said Zarif.
He recommended countries in the region to “start redefining problems” and “set aside” their past differences instead of remaining “prisoner of the past.”
The Iranian foreign minister further pointed to Riyadh's decision to break relations with Tehran, saying the two countries must not follow a policy of mutual exclusion; however, Saudi Arabia has been seeking to eliminate Iran from political equations, including in the international negotiations on Syria.
"Iran and Saudi Arabia cannot exclude each other from the region," he said.
Zarif added that Tehran is prepared to cooperate with Riyadh to resolve regional issues.
"We are prepared to work with Saudi Arabia ... I believe Iran and Saudi Arabia can have shared interests in Syria," he said, adding, "We need to work together."
Saudi Arabia severed diplomatic relations with Iran on January 3 following demonstrations held in front of the Saudi embassy in Tehran and its consulate in the northeastern city of Mashhad by angry protesters censuring the Al Saud family for the execution of prominent cleric Sheikh Nimr al-Nimr.
Some people mounted the walls of the consulate in Mashhad while incendiary devices were hurled at the embassy in Tehran. Some 100 people were detained over the acts of transgression. Iranian officials have strongly condemned the attacks. The international community has voiced outrage against the execution of the spiritual leader, who used to be a vocal critic of the kingdom’s policies; Press TV reported.
218-12