PM to visit Georgia-South Ossetia boundary line
He is also scheduled to visit refugees from the breakaway region.
Russia recognized the breakaway regions of South Ossetia and Abkhazia as independent states after a brief war with Georgia in 2008.
Thousands of Russian troops are stationed on a permanent basis in military bases in South Ossetia and Abkhazia, which are considered by the international community as occupied territories of Georgia.
Skvernelis said at a news conference in Tbilisi on Monday that Lithuania condemned Russia's "creeping annexation" of the regions.