(QHA) -

Turkish Prime Minister Tayyip Erdogan told Russian President Vladimir Putin on Tuesday that it was largely up to Ukrainians to resolve their country's crisis, and said instability in the Black Sea nation would have regional repercussions.

The leaders spoke by telephone about the situation in Ukraine and its southerly Crimea region, which lie across the Black Sea from Turkey, Reuters reports.

The telephone conversation was held at the initiative of the Turkish side.

Erdogan told Putin "that it is foremost the responsibility of Ukrainians to resolve the country's crisis" and emphasized that "instability in (Ukraine) would negatively affect the entire region", a statement from Erdogan's office said.