Rajojen muuttamattomuuden periaatteesta onnistuttiin muutamin poikkeuksin pitämään kiinni. Toisaalta liittovaltioiden hajotessa syntyi uusia itsenäisiä valtioita, joiden välillä oli monia kiistoja joko rajan kulusta tai omaisuuden jaosta.
Pohjois-Atlantin yhteistyöneuvosto (North Atlantic Cooperation Council, NACC) perustettiin 1991 mahdollistamaan vuoropuhelua ja tilanteen hallintaa Varsovan liitosta eronneiden ja Nato-maiden kesken. Euroopan yhteisön ja Naton vaikutamiskeinoin pyrittiin hillitsemään rajojen muuttamisvaatimuksia, suojaamaan vähemmistöjä ja saattamaan asevoimat demokraattiseen kontrolliin.
Entisen Neuvostoliiton eteläosien tilanne Keski-Aasiassa pysyi epävakaana. Sinne syntyi useita valtioita, joiden keskinäiset suhteet saatiin kohtalaisen hyvin pysymään hallinnassa, mutta sisäiset valtakamppailut jatkuivat.