Minister of Foreign Affairs Constantinos Kombos held today a telephone conversation with French Minister for Europe and Foreign Affairs Jean-Noël Barrot.