The Minister of Foreign Affairs, Constantinos Kombos, had a telephone exchange on Saturday with the British Minister of State for Europe, Stephen Doughty.