Mekdad arrived in Jeddah on Wednesday having been invited by the Saudi International Minister, Prince Faisal bin Farhan, each Saudi and Syrian state media reported.
The go to is the primary by a Syrian international minister to Saudi Arabia since 2011, when the battle in Syria started.
Saudi Arabia supported the Syrian opposition, however ties have thawed in current months.
Syria’s President Bashar al-Assad has largely defeated the opposition with Russian and Iranian backing.
Saudi Arabia will host a gathering of regional international ministers on Friday to debate the return of Syria to the Arab League.