Gruzínske štátne občianstvo Saakašvilimu odobrali ešte v roku 2015, keď bol vymenovaný za gubernátora ukrajinskej Odeskej oblasti. Gruzínske orgány však požadujú jeho vydanie do vlasti, aby čelil obvineniam v súvislosti so zásahmi proti demonštrantom a jednej zo súkromných televíznych staníc v období, keď bol vo funkcii hlavy štátu.
Saakašvili získal ukrajinské občianstvo v máji 2015, ešte predtým sa však stal poradcom prezidenta Porošenka. Gubernátorom Odeskej oblasti na juhu Ukrajiny bol do novembra 2016, keď podal demisiu s poukázaním na údajné prekážky v boji proti korupcii. Následne Saakašvili oznámil aj ukončenie spolupráce s Porošenkom a založenie novej politickej strany s cieľom usporiadať predčasné voľby.