Complex sentence: Russia has international borders with 16 sovereign states as well as South Ossettia and Abkhazia, which are both recognized as sovereign states by Russia and a small number of other countries.
Split into simpler sentences: Russia has international borders with 16 sovereign states, as well as South Ossettia and Abkhazia. The last two are both recognized as sovereign states by Russia and a small number of other countries.