Turkish President Tayyip Erdogan has spoken by phone with the UAE's de facto ruler, Abu Dhabi Crown Prince Mohammed bin Zayed Al Nahyan, Erdogan's office said on Tuesday, in a fresh sign of improving ties between the regional rivals.

"Relations between the countries and regional issues were discussed in the talks," the statement said. It did not specify when the talks took place.

Anwar Gargash, a UAE presidential diplomatic adviser tweeted on Tuesday that the talk was very "positive and friendly," and it was in line with the UAE's desire to "build bridges, maximize common goals and work together with friends" to ensure stability and regional prosperity.

Erdogan had said two weeks ago after a rare meeting with a senior UAE official that the two countries had made progress in improving relations, which could lead to significant UAE investment in Turkey.

Ankara has moved to ease tensions with several Arab powers over the conflict in Libya, internal Gulf disputes and rival claims to Eastern Mediterranean waters.

UAE's state news agency WAM said both leaders discussed "the prospects of reinforcing the relations between the two nations in a way that serves their common interests and their two peoples."

Erdogan's talks two weeks ago were with UAE National Security Adviser Sheikh Tahnoun bin Zayed Al Nahyan and focused on economic cooperation.

Turkey in 2020 accused the UAE of bringing chaos to the Middle East through interventions in Libya and Yemen, while the UAE and several other countries criticized Turkey's military actions.