Cyprus Foreign Minister Constantinos Kombos had on Monday a telephone conversation with his Greek counterpart, George Gerapetritis, regarding the latest developments on the Cyprus issue, as well as international and regional issues.