Cyprus' Minister of Foreign Affairs, Constantinos Kombos met on Monday with Andorra's Foreign Minister, Imma Tor Faus, on the margins of the UN General Assembly in New York.