D'après la loi, un Géorgien qui accepte de devenir citoyen d'un autre pays est automatiquement déchu de sa nationalité géorgienne. Un décret présidentiel doit toutefois confirmer la perte de son passeport géorgien.
En décidant de devenir ukrainien, M. Saakachvili, 47 ans, gouverneur depuis mai de la région ukrainienne d'Odessa, avait provoqué la colère de Tbilissi: son comportement avait été qualifié d'"indécent et incompréhensible" par M. Margvelachvili.
Il est depuis poursuivi en Géorgie pour "abus de pouvoir", des persécutions politiques selon lui.
Toujours très proche des autorités pro-occidentales de l'Ukraine, l'ancien président géorgien s'est lancé dans la lutte contre la corruption dans la région d'Odessa, où il est parfois critiqué pour son style autoritaire.