"I believe that our relations with Saudi Arabia should expand as we consider Saudi Arabia as an extremely important country in the region and the Islamic world," Zarif told AFP.
"We believe that Iran and Saudi Arabia should work together in order to promote peace and stability in the region."
Zarif's remarks came during a stopover in Muscat as part of a tour he began in Kuwait aimed at assuring Gulf Arab states that a deal Tehran secured with the West on its nuclear programme is in their interest.
"He will arrive in Doha on Monday and will hold talks with Qatari officials," the source said.
Zarif today voiced again his hopes to "soon" visit Sunni-dominated Saudi Arabia, Iran's longtime arch-foe across the Gulf, and the United Arab Emirates.
"I am ready to go to Saudi Arabia, but it is just a matter of being able to arrange a mutually convenient time. I will visit it soon inshallah (God willing)."
World powers, Arab states of the Gulf, and Israel suspect Tehran's nuclear ambitions include acquiring a nuclear weapon, a charge Iran vehemently denies.
But Gulf Cooperation Council foreign ministers, meeting in Kuwait City last week, also hoped the interim deal would lead to a permanent agreement on Iran's nuclear programme.
The GCC consists of energy-rich Bahrain, Kuwait, Oman, Qatar, Saudi Arabia and United Arab Emirates.
