Deputy Prime Minister and Foreign Minister Ayman Safadi held a phone call on Tuesday with Syria's Foreign Minister Asaad Al Shibani.