The Georgian ministry for conflict settlement said in a statement that the plan for six-monthly Russian troop rotation through the Roksky tunnel and other closed border sections had no legal force unless approved by Georgian agencies overseeing foreign nationals' movement in the self-proclaimed republic.
The statement is the latest in a string of mutual accusations over an alleged blockade of checkpoints manned by Russian peacekeepers in the zone of Tbilisi's long-running conflict with South Ossetia.
The controversy erupted after Russia said Georgian special forces and police had infiltrated the conflict zone May 27 in an attempt to interfere with the movement of Russian peacekeepers.
A Russian peacekeeping contingent has been deployed in South Ossetia since the early 1990s to ensure the implementation of the ceasefire agreement that ended a period of hostilities between the secessionist republic and Tbilisi.