The two countries "should achieve a joint plan and a practical solution, with each other's help, for uprooting terrorism in the region," Rouhani told Recep Tayyip Erdogan in a Wednesday night telephone call.

"A consolidation and expansion of ties between Tehran and Ankara is of paramount importance to us," he said.

Nearly a year after a US-led coalition started air strikes against the Islamic State group, Ankara has launched a two-pronged offensive against the jihadists in Syria and Kurdistan Workers' Party (PKK) militants based in northern Iraq.

Turkey's strikes began two weeks ago after a series of attacks inside its territory including a devastating suicide bombing blamed on IS.

The security situation has since deteriorated, with several attacks blamed on PKK fighters in Turkey, including two on the Tehran-Ankara railway, leading to a suspension of the train route.

Shiite Iran, an ally of President Bashar al-Assad, has urged Turkey to respect Syria's sovereignty in its bombing of IS targets.