Most Gulf Arab states are worried that Iran's July 14 accord with world powers will hasten detente between Tehran and Washington, emboldening Tehran to increase backing for Middle Eastern allies at odds with Gulf Arab countries.
The minister, Mohammad Javad Zarif, began a one-day, three-country tour by visiting Kuwait. He was due to go on to Qatar and then Iraq.
Iran's Deputy Foreign Minister for Arab and African Affairs Hossein Amir-Abdollahian, accompanying Zarif, said the goal of this visit was "strengthening ties and developing cooperation is all the fields" with Iran's neighbours.
"The fight against extremism and violence as well as strengthening regional ties are a fundamental necessity to achieve sustainable development and security in the region," Amir-Abdollahian told Iran's state news broadcaster.
Most Sunni Muslim-ruled Gulf Arab states have long accused Tehran of interference in Arab affairs, alleging financial or armed support for political movements in countries including Bahrain, Yemen and Lebanon.
Shia power Iran denies interference but says the nuclear deal will not change its policies in the region.
Oppressed nations
Ahead of his Gulf visit, Zarif said in a statement posted on his ministry's website late on Friday that Tehran would continue supporting its allies in Syria and Iraq to fight against militant group Islamic State.
Echoing that message in a speech on Sunday, Iranian President Hassan Rouhani said on a visit to Iran's Kurdistan Province: "The Iranian nation supports all oppressed nations."
"If it wasn't for Iran, Erbil and Baghdad would have also fallen to the terrorists (of Islamic State) ... Just as we defended Dahuk, Erbil and Sulaymaniyah (in Iraqi Kurdistan), if any country in the whole region is a victim of aggression, the Iranian nation will defend the oppressed," Rouhani added.
Bahrain said on Saturday it had foiled an arms smuggling plot by two Bahrainis with ties to Iran and announced the recall of the Gulf island kingdom's ambassador to Tehran for consultations after what it said were repeated hostile Iranian statements.
Commenting on the allegation, Iranian deputy foreign minister Hassan Ghashghavi noted Bahrain's government disagreed with Iran's "support of oppressed people in their country".
"However we will continue doing so and we insist that the oppressed people of Bahrain need attention," he said.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ