New US Secretary of State Rex Tillerson and President Nicos Anastasiades held a telephone conversation on Tuesday evening – the first since the American official took office.
The announcement was made by Government Spokesman Nikos Christodoulides on his Twitter account.
Christodoulides wrote the conversation focused on the suspended UN-brokered Cyprus peace process, bilateral issues but also regional affairs.
Tillerrson was expected to also call later on Tuesday Turkish Cypriot leader Mustafa Akinci.