TEHRAN — Qatar’s foreign minister said Wednesday his country and Iran both back a “political solution” to the conflict in Syria despite their support for opposite sides.

“Everyone is agreed on one point, that the Syrian crisis should be resolved through a political solution,” Foreign Minister Khaled al-Attiyah told a joint news conference in Tehran with his Iranian counterpart Mohammad Javad Zarif.

“There is a difference of views despite other points of commonalities. We consider them (Syrian rebels) revolutionary people calling for their rights in the face of fire and bullets,” Attiyah added.

Qatar and Iran are at loggerheads over the three-year-old war in Syria that has torn the country apart and cost more than 140,000 lives.

Tehran is a staunch supporter of President Bashar Assad’s regime, while Doha is a key backer of the Syrian rebels fighting to oust him.