First Deputy Prime Minister and Minister of Foreign Affairs Ivica Dacic spoke late yesterday in New York with Minister of Foreign Affairs of Palestine Riyad al-Maliki.