Mali in January asked for military assistance from France, the former colonial power, to help stop foreign and al-Qaida fighters. Control over northern Mali was lost to militants following a coup in early 2012.
French forces fought militants in of Gao this week. The BBC reported Friday that French forces pushed rebels out of key buildings in the city.
Lavrov said he was concerned that conflict might spill over the border to engulf Mali's northern neighbors as multinational forces press further north.
"It was agreed that a lack of control over the spread of weapons in the region after the Libya conflict has created the basis for an escalation in tensions throughout the Sahel region," a statement from the Russian Foreign Ministry was cited by RIA Novosti as reading.
Human Rights Watch this week expressed concern that Malian forces may seek revenge against some ethnic communities viewed as sympathetic to northern rebels.