Лишение гражданства, по словам источника, произошло на основании пункта 2 статьи 19 закона о гражданстве: "приобретение лицом гражданства Украины на основании статьи 9 этого закона вследствие обмана, сознательного представления неправдивых сведений или фальшивых документов".
О лишении Саакашвили украинского гражданства сообщил также народный депутат Игорь Мосийчук. "Президент Петр Порошенко наконец начал признавать собственные ошибки. Он незаконным образом предоставил наше гражданство и сейчас исправляет исключительно собственные ошибки", - написал депутат на своей странице в Facebook.
Саакашвили получил гражданство Украины по указу президента Украины Петра Порошенко 30 мая 2015 года. В тот же день Саакашвили был назначен главой Одесской облгосадминистрации.
7 ноября 2016 года Михеил Саакашвили объявил, что принял решение уйти в отставку с поста главы Одесской областной государственной администрации. Говоря о причинах своего решения, Саакашвили выступил с критикой президента Украины Петра Порошенко. Президент принял отставку Саакашвили 9 ноября.
В июле 2017 года Министерство юстиции Украины провело регистрацию изменения названия политической силы "Рух новых сил" на "Рух новых сил Михаила Саакашвили".