I forbindelse med utnevnelsen til ukrainsk guvernør den 30. mai 2015, ble Saakasjvili også tildelt ukrainsk statsborgerskap. Saakasjvili har oppholdt seg i utlandet etter at han gikk av som georgisk president. I Georgia har myndighetene utstedt arrestordre på ham for påstått maktmisbruk i den tid han styrte landet. Saakasjvili selv benekter å ha gjort noe galt. I mai 2015 ble Saakasjvili utnevnt til guvernør i Odessa oblast og oppnådde samtidig ukrainsk statsborgerskap. Han gikk av som guvernør i november 2016. I juli 2017 annullerte ukrainske myndigheter hans statsborgerskap begrunnet med en formell feil i søknaden. I 2019 ga Ukrainas nyvalgte President Volodymyr Zelenskyj statsborgerskapet tilbake til Saakasjvili.