Syria's Foreign Minister Walid Muallem
Syria's Foreign Minister Walid MuallemReuters

Syrian Foreign Minister Walid Muallem arrived in Iran Tuesday to meet his Iranian counterpart Mohammad Javad Zarif to discuss the situation in the region, the official IRNA news agency reported.

His visit comes with Russian Deputy Foreign Minister Mikhail Bogdanov, President Vladimir Putin's special Middle East representative, also in Tehran.

IRNA said Bogdanov and Deputy Foreign Minister Hossein Amir-Abdollahian discussed "the situation in Syria and the region."

Iran and Russia are the two main allies of Syrian President Bashar al-Assad's regime. Tehran backs him both financially and militarily by sending military advisers.

However, Turkish President Recep Tayyip Erdogan on Monday claimed that his Russian counterpart Vladimir Putin indicted to him in recent conversations that he may pull his support for the Syrian regime, in what could be a major regional shift.

Iranian media reported that a tripartite meeting between Zarif, Bogdanov and Muallem will also take place to discuss the conflict in Syria.

On Sunday, Iranian President Hassan Rouhani said the Islamic republic's nuclear agreement with world powers would create better prospects for solutions in Syria and Yemen, two of the Middle East's worst conflict zones.

"The final solution in Yemen is political, in Syria the final solution is political," Rouhani said on state television. "The agreement will create a new atmosphere. The climate will be easier."

AFP contributed to this report.