Turkish President Recep Tayyip Erdogan. AFP
Yemen has been at war since Houthi rebels, supported by Iran, ousted the government in 2014, triggering a Saudi-led military intervention.
But a new internal conflict involves rival armed factions loosely grouped under the government but separately backed by the United Arab Emirates and Saudi Arabia.
Erdogan told Crown Prince Mohammed bin Salman during the phone call that Turkey "is ready to contribute to efforts aimed at bringing parties together", according to his office.
Ankara is closely monitoring developments in both Yemen and Somalia, Erdogan said, adding that the preservation of the territorial integrity of the two countries was vital for regional stability.
The phone call comes a day after Saudi Arabia's foreign ministry called for Yemen's southern factions to attend a "dialogue" in Riyadh.
Saudi Arabia and the United Arab Emirates have for years supported various factions within Yemen's government-run territories, intervening in the neighbouring country's long-running civil war.
Short link: