"I admit the possibility of talks and agreements in this problem," Prikhodko told journalists in the wake of talks between the Russian and Georgian presidents.
At the same time, the official pointed out that the issue of the visa regime had not been discussed by the two leaders.
The visa system was introduced on December 5, 2000 unilaterally by Russia, which referred to "Tbilisi's reluctance to reach mutually acceptable agreements that would have secured Russo-Georgian border properly."
The move was designed to "hamper the inflow of unwanted persons," including Georgia-based terrorists.
Georgia repeatedly spoke out for the abolishment of the visa system.