The two regions have run their own affairs without international recognition since fighting to split from Georgia in the early 1990s.
Russian officials had given signals that the fighting could pave the way for them to be absorbed into Russia.
Earlier Tuesday, Georgia's president said his government will officially designate Russian peacekeepers in Abkhazia and South Ossetia as occupying forces.
