En 1995, Shevardnadze fue oficialmente electo como presidente, al mismo tiempo que dos regiones del país, Abjasia y Osetia del Sur, rápidamente se vieron en disputa con otros separatistas locales, lo cual desembocó en guerras y violencia interétnica.