Zarif and Brahimi talked by phone "about the latest on the Geneva 2 conference" -- a Russian-US initiated forum scheduled for January 22 seeking to end the civil war in Syria, the foreign ministry website said.
Zarif, it said, "insisted on a political solution" that includes talks between the parties to the conflict which has claimed some 126,000 lives since it erupted nearly three years ago.
The website did not give any other details, or say when the phone conversation took place.
"On Iran, we haven't agreed yet. It's no secret that we in the United Nations welcome the participation of Iran, but our partners in the United States are still not convinced that Iran's participation would be the right thing," said Brahimi, who is tasked by the United Nations and Arab League with brokering peace talks.
More From This Section
Iran is Syria's main regional ally and a staunch supporter of President Bashar al-Assad's regime in its struggle against rebels backed by Western powers and Arab nations.
Iran says it wants to attend the peace talks but insists it will not agree to preconditions, alluding to the result of a previous forum that called for a transitional government in Damascus.