MOSCOW—Russia signed a treaty with the breakaway Georgian region of South Ossetia on Wednesday that seals almost full integration, raising pressure on an ex-Soviet neighbor that has sought closer ties with the West.

The European Union warned that the move could threaten regional security, and Georgia has said it could be a potential prelude to full annexation of the territory.

Moscow...