According to her, Russia disagrees with the European Union on the role of Syrian President Bashar Assad's government. At the same time, Moscow and Brussels are seeking to find a common solution and to form an alliance against the Islamic State (ISIL).
"I will not speak for the Russians and their interests. But we managed to conclude an agreement on Iran because we were not afraid to come to the table, having mutual interests, "she said.
As far as Syria is concerned, the EU is first of all interested in Syria's stability and territorial integrity, according to Mogherini.
Also, she said that the EU wants to see the end of ethnic or religious strife in Syria, which would hopefully become a secular state and which would maintain friendly relations with its immediate neighbors.
"Like the Russians, we are also interested in all this," she emphasized.
Separately, Mogherini added that despite the Ukrainian conflict remaining unresolved, Russia had acted as a constructive partner in the resolution of at least three important international issues, including the Iranian nuclear program and the peace process in the Middle East.
Kiev and the West have repeatedly pointed the finger at Russia for having allegedly sent arms to supporters of Donbass independence in eastern Ukraine. Moscow vehemently denies the accusations.