A senior Russian transport official, Gennady Loshchyonov, said the two sides, which began negotiations on February 5, had agreed to form a working group to resolve outstanding issues.
Russia recalled its ambassador, cut transport links, and launched a crackdown on Georgian migrants in October in the wake of a spying row.
(Interfax, AP)