Faisal Mekdad was embraced by Sameh Shoukry as he arrived at the Egyptian foreign ministry, the first official trip since before the uprising and conflict that began in Syria in 2011.

President Assad was shunned by many Western and Arab states due to the war in Syria, which splintered the country and left hundreds of thousands of people dead.

An Egyptian security source, speaking on condition of anonymity, said the visit was aimed at putting in place steps for Syria’s return to the Arab League through Egyptian and Saudi Arabian mediation.

The Cairo-based Arab League suspended Syria’s membership in 2011 and many Arab states pulled their envoys out of Damascus.

Some countries, including the US and Qatar, have opposed the rehabilitation of ties with Assad, citing his government’s brutality during the conflict and the need to see progress towards a political solution in Syria.

But key regional powers including the United Arab Emirates and Saudi Arabia have recently signalled increasing openness towards Damascus.

Egypt’s foreign ministry published pictures of the two ministers in a closed meeting before a wider discussion.

Syrian state news agency Sana reported that the talks were aimed at strengthening relations between the two states.

Egypt’s Shoukry visited Syria and Turkey in February after the devastating earthquakes there.