Iran's foreign minister has appealed to Gulf Arab states to overcome their differences and work together for regional stability and to find a solution to the Syrian crisis.

Speaking on Talk to Al Jazeera programme, to be broadcast on Tuesday at 07:30 GMT and 16:30 GMT, Mohammad Javad Zarif said all countries in the region needed to reach across the sectarian divide to contain threats of violence and extremism, particularly in Syria.

"We should all work to end violence to bring about a political solution to end this tragedy that is a shame for both the Sunnis and Shias," said Zarif, who was in Doha, Qatar, as part of a tour of Gulf Arab states.

"It's a shame for the Islamic world. It's a shame for our region. We have to come to the realization that these divisions will not help resolve the problem."

After visits to Kuwait and Oman for meetings on its recent nuclear deal with world powers, Zarif said in Doha that his goal was to assure the Gulf states that the agreement signed in Geneva was in their best interests.

He said on Talk to Al Jazeera that he believed it was possible for a permanent agreement to be reached with the West on Iran's nuclear programme, but it would take faith and goodwill.

Sanctions had failed to have an impact on his country's nuclear enrichment programme and the productivity of its centrifuge machines, Zarif said.

"The net product of the sanctions has been about 18,800 centrifuges that has been added to the Iran’s stock," he said.

However, Jen Psaki, the US State Department spokeswoman, said there was no question the sanctions had an impact on Iran's economy.

"We have not questioned the fact Iran has made progress on enrichment and development," she said in Washington DC on Monday.

"That's why we stepped up sanctions."

The Iran nuclear deal that was reached in the Swiss city on November 24 was welcomed by the Sunni-ruled Gulf Arab states, which have long been concerned about Iran's regional ambitions.

But the Saudi government reacted cautiously, saying the deal could mark the first step towards a comprehensive solution for Iran's nuclear programme.

Zarif voiced hopes of visiting Saudi Arabia soon and also the United Arab Emirates, whose foreign minister announced during a visit to Tehran last week that his government was ready to create a joint economic commission with Iran.

"I am ready to go to Saudi Arabia, but it is just a matter of being able to arrange a mutually convenient time. I will visit it soon inshallah [God willing]," Zarif said.

Omani role praised

Zarif praised Oman's role in last month's negotiations between Iran and world powers, including the US, that paved the way for the landmark nuclear deal.

According to reports, the sultanate hosted secret talks between Iran and the US in the lead-up to the six-month accord on Iran's nuclear programme.

Unlike Saudi Arabia, locked in a decades-long rivalry with Shia-dominated Iran, Oman maintains good relations with Iran.

Zarif held talks with Qatar's Emir Sheikh Tamim bin Hamad Al Thani earlier on Monday to discuss bilateral relations and matters of mutual interest, the official QNA news agency reported.

Gulf Co-operation Council (GCC) foreign ministers, meeting in Kuwait City last week, expressed hopes that the interim deal would lead to a permanent agreement on Iran's nuclear programme.

The GCC is led by Saudi Arabia and includes Bahrain, Kuwait, Oman, Qatar, and UAE.

After his election in July, Iran's President Hassan Rouhani said he wanted to improve relations with neighboring countries, especially the Gulf states.

PHOTO CAPTION

Iranian Foreign Minister Mohammad Javad Zarif holds talks with Kuwaiti officials in Kuwait City, on December 1, 2013.

Aljazeera