Zarif is currently visiting Lebanon and according to the Hezbollah mouthpiece Al-Manar, the two spoke about regional developments.
According to Al-Manar, Zarif, laid a wreath on "the tomb of Hezbollah’s martyred commander Imad Mughniyeh and visited the bombing site outside the Iranian Embassy."
According to the Hezbollah-affiliated news outlet, after meeting with Lebanon's Foreign Minister Adnan Mansour, Zarif said "there are many mutual challenges facing Lebanon, Iran and the region. We must work together to deal with terror, infidelity and radicalism – the most dangerous phenomena threatening our region."
Zarif also met with Lebanese President Michel Suleiman, and the two spoke about the upcoming Syrian peace talks in Geneva. Parties working to prevent Iran from participating in Syria peace talks in Switzerland next week will regret denying Tehran a role, Iran's foreign minister said on Monday.
"These parties will regret all the efforts they have undertaken to prevent the participation of Iran to find a solution and an end to the Syrian crisis," Zarif said at a news conference with his Lebanese counterpart Adnan Mansour in Beirut.
Tehran is the staunchest regional ally of the Syrian regime and Zarif is expected to meet with Syrian President Bashar Assad.
Iran has not been invited to the talks, though Damascus has said it should be and the Iranian government has said it would be willing to if it is invited without preconditions, Lebanon Now reported.
"When it comes to Iran's participation in Geneva II, Iran rejects all forms of preconditions on its participation," Zarif said.
"If the Islamic Republic of Iran receives a formal invitation, according to the criteria adopted for the invitations to the other parties, without preconditions, it will participate," he said.
The Syrian opposition accuses Iran of supplying the regime with weapons and funding to allow it to put down an uprising that began in March 2011 and has evolved into a brutal civil war.
AFP contributed to this report