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