The same legitimacy every other large government has. At least they only piss in their own pool -- not mess with peoples all around the world.
Or the Pacific islands or South China Sea (where things are going bad fast). Even calling Tibet part of China is interesting. Ukraine is Russian now by that logic.