У липні 2017 року, коли Саакашвілі перебував у США, президент України Петро Порошенко видав указ про втрату ним громадянства на підставі недостовірних даних, поданих у ДМС. Зокрема, Саакашвілі не зазначив, що проти нього в Грузії відкрито кримінальні провадження.
11 вересня 2017 року адвокат Саакашвілі звернувся в Державну міграційну службу із проханням про надання політику статусу особи, яка потребує додаткового захисту.
3 січня 2018 року Окружний адміністративний суд Києва відмовив у задоволенні позову Саакашвілі до ДМС, у якому політик просив визнати незаконною бездіяльність Служби у зв'язку з його скаргою щодо оформлення документів для вирішення питання про визнання його біженцем або особою, яка потребує додаткового захисту.
Саакашвілі подав апеляцію. Також апеляцію на рішення Окружного адміністративного суду подала ДМС.
1 лютого Київський апеляційний адміністративний суд частково задовольнив клопотання захисту Саакашвілі про відвід колегії суддів, яка розглядає апеляцію політика у справі про відмову ДМС надати йому статус особи, яка потребує додаткового захисту.