First Deputy Prime Minister and Minister of Foreign Affairs Ivica Dacic talked on the phone with Minister of Foreign Affairs of the Republic of Cyprus Nikos Christodoulidis.