Saudi Arabia ready to negotiate better ties with Iran

His comments came as major powers held a fresh round of nuclear talks with Iran over its controversial nuclear program amid a rapprochement between Tehran and the West.

"Iran is a neighbor, we have relations with them and we will negotiate with them," the Saudi minister said.

"We will talk with them in the hope that if there are any differences, they will be settled to the satisfaction of both countries," he told reporters.

"Our hope is that Iran becomes part of the effort to make the region as safe and as prosperous as possible, and not part of the problem of the insecurity of the region."

Shiite Muslim Iran and Sunni Saudi Arabia have been deeply divided over a raft of regional issues, particularly the three-year-old conflict in Syria, in which Tehran has backed the Damascus government and Riyadh has been a leading supporter of the rebels.

Faisal said that his Iranian counterpart Mohammad Javad Zarif had been invited to visit the kingdom.

"Any time that he sees fit to come, we are willing to receive him," he said.

Zarif said in December that he would like to visit Saudi Arabia and appealed to the kingdom to work with Tehran in the search for regional "stability."

Faisal's remarks came as US Defense Secretary Chuck Hagel was in Saudi Arabia on the first leg of a regional tour focusing on Iran's nuclear program and the war in Syria.

US officials have struggled to reassure Gulf allies, particularly Saudi Arabia, over the interim nuclear deal that the major powers struck with Tehran late last year and which Riyadh fears will embolden its rival in its regional ambitions.

Washington's caution about arming the Syrian rebels has also soured its relations with its longtime Saudi ally.

After his election last July on a platform of ending Iran's international isolation, President Hassan Rouhani said he was particularly keen to reach out to Gulf Arab governments.

Iran is a neighbor, we have relations with them and we will negotiate with them.