Foreign Minister Walid al-Muallem was in Moscow for talks with Russian counterpart Sergei Lavrov, whose country is one of the few big powers to still maintain ties with Assad's regime.
Russia has renewed calls for rebels and regime to engage in direct negotiations to end the two-year conflict that has killed tens of thousands of people, warning that pressing for a military victory risked destroying Syria.
"We are ready for dialogue with all who want dialogue, including those who are carrying arms," Muallem said at the talks with Lavrov.
Armed rebels have battled the Assad regime since the start of the opposition's uprising against his rule in March 2011 and now control swathes of Syrian territory.
"We still believe in a peaceful solution to the Syrian problem," said Muallem, pointing to the creation of a government coalition that would negotiate with both the "external and internal opposition."
Lavrov said alongside Muallem that there was no alternative to a political solution to the two-year conflict agreed through talks.
"There is no acceptable alternative to a political solution achieved through agreeing positions of the government and the opposition," said Lavrov.
Lavrov added that the situation in Syria was "at the crossroads", with different factions pressing for conflict and talks. But he expressed optimism that a negotiated solution could be found.
"There are those who have embarked on a course of further bloodshed that risks the collapse of the state and society," he said.