US Secretary of State Marco Rubio spoke with the Foreign Minister of the Republic of Cyprus, Constantinos Kombos, today to discuss regional developments, said the State Department's spokesperson, Tammy Bruce.