Foreign Minister Constantinos Kombos held on Thursday telephone conversations with his counterparts from the Ukraine and Saudi Arabia.