Саакашвілі набув українського громадянства у травні 2015 року.
У липні 2017 року, коли Саакашвілі перебував у США, президент України Петро Порошенко видав указ про втрату ним громадянства на підставі недостовірних даних, поданих у Держміграційну службу України. Зокрема, Саакашвілі не зазначив, що проти нього у Грузії відкрито кримінальні провадження.
10 вересня Саакашвілі разом із соратниками зумів із Польщі прорватися в Україну через пункт пропуску "Шегині". Мостиський районний суд Львівської області визнав його винним у незаконному перетинанні кордону і зобов'язав виплатити штраф у розмірі 3400 грн. Захист політика оскаржив рішення.
11 вересня адвокат Саакашвілі звернувся в Державну міграційну службу із проханням про надання політику політичного притулку в Україні. Захисник повідомив, що відомство мало дати відповідь протягом доби.
Видати Саакашвілі вимагає Грузія, Тбілісі вже надсилало до Києва кілька офіційних запитів щодо цього. За словами міністра юстиції країни Теї Цулукіані, Україна відмовила в екстрадиції Саакашвілі у 2014 і 2015 роках.
Під час розгляду прохання про додатковий захист екстрадиція Саакашвілі була неможливою, заявляв генпрокурор України Юрій Луценко.
24 жовтня Луценко повідомив, що Державна міграційна служба України відмовила екс-президенту Грузії в політичному притулку. "Тому зараз Саакашвілі апатрид (особа без громадянства. – "ГОРДОН")", – сказав Луценко.
3 січня Окружний адміністративний суд Києва відмовив у задоволенні позову Саакашвілі до Державної міграційної служби.
19 січня політик заявив, що 22 січня його можуть депортувати з України.