Iranian Foreign Minister Mohammad Javad Zarif appealed Monday to Saudi Arabia to work together with his government toward achieving regional "stability", in remarks to AFP during a visit to Oman. "We believe that Iran and Saudi Arabia should work together in order to promote peace and stability in the region," Zarif said during a stopover in Muscat as part of a tour aimed at assuring Gulf Arab states that Tehran's nuclear deal with the West is in their interest.