Minister of Foreign Affairs of Serbia Marko Djuric on Tuesday had a telephone conversation with his Cypriot counterpart Constantinos Kombos.