Lavrov said he hoped the talks would help normalize relations.
Bezhuashivili said his government was ready for dialogue.
"My colleagues and I here are ready -- and the country's government at home is also ready -- to mend relations so that both neighbors live respectably, according to the traditions and the history that unite them," he said. "Of course, all this must be based on mutual respect and mutual recognition of each other's interests."
Earlier today, the Georgian foreign minister said one of the main goals of his visit was to discuss the possibility of arranging a meeting between the Russian and Georgian presidents.
The latest crisis in bilateral relations erupted in late September when Georgia briefly detained four Russian military officers for alleged spying. Russia responded with a sweeping transport and postal blockade on Georgia, and a crackdown on Georgian migrants living in Russia.
(Rustavi 2, RIA Novosti, AP)Russian Sanctions On Georgia
Georgian deportees arriving in Tbilisi on October 6 (epa)
RUSSIA DEPORTING GEORGIANS. Despite Georgia's release of four military officers accused of spying on October 2, Russia has continued its transport and postal blockade of Georgia, and has also deported hundreds of Georgians.... (more)
RELATED ARTICLES
Council Of Europe Head 'Concerned' About Reports Of Russian Sanctions
'No Time To Send Ambiguous Messages'
Ethnic Russians Feel Insulated From Tensions
Explaining West's Muted Response To Crisis
MORE: Coverage of the situation in Georgian from RFE/RL's Georgian Service and in Russian from RFE/RL's Russian Service.