7月26日,烏克蘭邊防局表示,該國總統剝奪了薩卡什維利的烏克蘭國籍。當時,薩卡什維利在美國,隨後,他到訪波蘭。
謝爾瓦秋克向記者表示:“邊防局有烏克蘭總統令和相應的國家移民局授權。根據這些,邊防軍人們在邊防檢查站查明瞭數據庫中存在且已無效的薩卡什維利公民護照或其他人的護照,應予以沒收。”
2013年11月,格魯吉亞現任總統馬爾格韋拉什維利上任後,薩卡什維利離開格魯吉亞。格魯吉亞總檢察院缺席向薩卡什維利提出了多項刑事指控,包括挪用約500萬美元公款。隨後薩卡什維利被全國通緝。2015年烏克蘭總統波羅申科簽署命令賦予格魯吉亞前總統薩卡什維利烏克蘭國籍,此後又任命其為敖德薩州州長。2016年11月烏克蘭敖德薩州長,格魯吉亞前總統薩卡什維利稱因當局沒有反腐意願而決定辭職。