The foreign ministers of Iran and Saudi Arabia representing rival Middle Eastern powers met in Jeddah, a Saudi port on the Red Sea, Said pan-Arab daily Asharq al-Awsat reported on Monday, citing official Saudi sources.