Foreign Minister Constantinos Kombos discussed regional developments in two separate calls he held on Wednesday with his counterparts from Greece and Egypt.