First Deputy Prime Minister and Minister of Foreign Affairs Ivica Dacic spoke on the phone with Egyptian Minister of Foreign Affairs Sameh Hassan Shoukry.