In search of peace: Annan arrives in Iran from Damascus
Annan described his talks in Damascus as constructive, saying the sides agreed to move ahead with implementing a peace plan proposed by the envoy.
"We agreed to an approach which I will share with the opposition," he told reporters.
During his visit, Annan met with both Syrian President Bashar Assad as well as the country’s Foreign Minister Walid Muallem.
Damascus reiterated their commitment to Annan`s peace plan.
"In both meetings we reassured Annan of Syria's commitment to implement the six-point plan and hope the other side is mutually committed," Foreign Ministry spokesman Jihad Makdissi wrote on Twitter.
Meanwhile, the UN and Arab League special envoy has arrived in Iran, Syria's main ally in the region.
On Saturday Annan said that Iran should be involved in the resolution of the crisis, because it is an “actor” in the situation whose participation is necessary.
Speaking to Le Monde, the envoy stressed the role of Moscow and Teheran in dealing with the conflict in Syria, saying that there is "no alternative" to Russia’s participation in a diplomatic solution and that Iran also “cannot be ignored.”
While Annan was holding talks with Syrian authorities in Damascus, Moscow has conducted a round of negotiations with the Syrian opposition.
Russia's Foreign Minister Sergey Lavrov met with a Syrian delegation led by Michel Kilo on Monday.
The opposition delegation stated that the question of removing President Bashar Assad from power is secondary, while their primary goal is the transition from violence to democracy.
Following the talks, Lavrov pointed out to the importance of the Syrian opposition having a unified platform. The foundation of this platform should be an inclusive dialogue between the authorities and the opposition, the Minister said.
Moscow has also invited another prominent opposition group, the Syrian National Council (SNC), to come to Russia for talks.
The delegation is expected to visit after July 10, the Foreign Ministry said, though no exact dates were announced.
The SNC has repeatedly said that it sees a solution for Syrian crisis only in the ouster of President Assad.
The majority of Western countries consider the group to be the only “official" opposition. In April, Friends of Syria recognized the SNC as the "legitimate representative" of all Syrians.