Russia and Saudi Arabia Saturday stressed the importance of preserving Syrian and Iraqi territorial integrity after talks in the Western city of Jeddah.
Riyadh and Moscow have opposing positions on the conflict in Syria, with Russia backing President Bashar al-Assad and Saudi Arabia supporting the rebels seeking to topple him for more than three years.
But Foreign Minister Prince Saud al-Faisal and his Russian counterpart Sergei Lavrov said they had agreed "to work together to apply the Geneva I agreement that provides for a peaceful transfer of power in Syria," a Saudi spokesman said after the meetings.
The ministers also said they were keen to "preserve the independence and territorial integrity of Syria", the spokesman said in comments reported by the Saudi state news agency SPA.
Lavrov and Prince Saud also highlighted the importance of "combatting terrorist organisations that have exploited the crisis to find safe haven on Syrian territory".
The spokesman made no mention of differences on the conflict in Syria, saying the ministers discussed the "deterioration of the situation in Iraq and its consequences in the region".
Sunni militants in Iraq, including jihadists from the Islamic State of Iraq and the Levant (ISIL), launched a major offensive on June 9, seizing swathes of territory.
ISIL also operates in Syria, and seeks to carve out an Islamic state straddling the border between the two states.
Lavrov and Saud also said efforts should be made to "maintain the integrity of Iraq and the unity of all the components of the Iraqi people, who should benefit from equality of rights and duties".
However, Saudi Arabia said that this would be difficult to achieve "without the formation of a national unity government representing all Iraqis without discrimination or exclusion".
"Any foreign intervention at this stage would only exacerbate the crisis and deepen sectarian resentment," the Saudi spokesman said.
The oil-rich Sunni Gulf kingdom has accused Iraq's Shiite Prime Minister Nuri al-Maliki of leading the country to the current crisis by marginalising its Sunni Arab minority.
Prince Saud took over the kingdom's oversight of its Syria policy from the head of Saudi intelligence, Prince Bandar bin Sultan, in February.
The latter, who was asked by Riyadh to step down in April, was an ardent backer of funding, arming and unifying the rebels in Syria.
His last public assignment was a failed attempt in December to press Russian President Vladimir Putin to stop supporting Assad.