In it, Putin says he agrees with a government’s recommendation that the Defense and Foreign ministries begin discussions with Georgia with a view to reaching a formal agreement.
Russia retains two former Soviet military bases in Georgia.
Georgian authorities have in recent months detained a number of Russian service personnel on charges of violating travel regulations.
The incidents prompted Russia last month to stop issuing entry visas to Georgian citizens.
Moscow lifted the ban today and said it would resume issuing visas to all Georgians.
(ITAR-TASS, RIA Novosti, Civil Georgia)