Dubai: Iranian Deputy Foreign Minister Hussain Amir Abdullahian said on Wednesday that Tehran had not received a written invitation for its foreign minister to visit Saudi Arabia, but it was on Iran’s agenda, state news agency IRNA reported.

On Tuesday, Saudi Arabia’s Foreign Minister, Prince Saud Al Faisal, said Riyadh had invited Iran’s foreign minister to visit.

Saudi Arabia is a leading backer of rebels fighting Syrian President Bashar Al Assad, who is a close ally of the kingdom’s main rival, Shi’ite Muslim power Iran.

“A written invitation has not been received, but a visit between the foreign ministers of the two countries is on the Islamic Republic of Iran’s agenda,” IRNA cited Abdullahian as saying.

“We welcome holding talks and meeting with Riyadh to resolve regional problems, remove misunderstandings and promote bilateral relations.” Iranian President Hassan Rouhani has adopted a conciliatory tone towards Tehran’s neighbours since taking office last year, but while Foreign Minister Mohammad Javad Zarif has visited other Gulf Arab states, he has not yet been to Saudi Arabia.

Rapprochement between the two countries would have ramifications across the Middle East, potentially cooling political and military struggles in Syria, Iraq, Lebanon, Bahrain and Yemen.

Abdullahian, deputy foreign minister for Arab and African Affairs, said in April that he had hoped to have talks in a month or so with Saudi Arabia to address their differences about the Middle East.