Georgia said the movement was part of a rotation of its peacekeepers in the region.
South Ossetia broke from Georgia after a war in the early 1990s. As part of a 1992 agreement that ended the fighting, Russia, Georgia, and Ossetia each contribute troops to the peacekeeping force in South Ossetia.
Officials from South Ossetia's unrecognized government said the troops' rotation was illegal. A spokeswoman, Irina Gagloyeva, said South Ossetia will allow the Georgian troops through only if the Joint Control Commission (JCC) overseeing the peacekeepers' arrangement gives its agreement.
The JCC involves Russia, Georgia, South Ossetia, and Russia's southern republic of North Ossetia.
(civil.ge, Caucasus Press, Interfax, AP)