Foreign Minister Constantinos Kombos held a telephone conversation with US Secretary of State Marco Rubio.