The Cyprus issue was among matters discussed by the Foreign Ministers of Greece and Cyprus, George Gerapetritis and Constantinos Kombos respectively, during a telephone conversation, on Tuesday afternoon.