Saakashvili aseguró en una entrevista con la CNN que la decisión de privarle de la nacionalidad ucraniana tomada por el presidente de Ucrania, Petró Poroshenko, era "completamente ilegal".
"Es una parte de la campaña de las autoridades de Kiev para eliminar a sus rivales políticos", dijo.
Saakashvili había declarado que tras ser despojado de la nacionalidad georgiana no tenía otra que la ucraniana.
Según la administración de Poroshenko, Saakashvili proporcionó información falsa a la hora de solicitar el pasaporte ucraniano.
Mijaíl Saakashvili ocupó la presidencia de Georgia de 2004 a 2013, pero en diciembre de 2015 fue despojado de la nacionalidad georgiana tras adquirir la de Ucrania, donde trabajó primero como asesor de Poroshenko y más tarde fue nombrado gobernador de Odesa.
Luego de que el exmandatario abandonase Georgia en 2013, Tiflis acusó a Saakashvili de malversación de fondos y de reprimir con armas una manifestación pacífica, lo que se tradujo en una orden de arresto en su contra, y dos solicitudes de extradición remitidas a las autoridades ucranianas, ambas denegadas por Kiev.
Lea más: Ucrania confirma que retiró la nacionalidad a Saakashvili por dar información falsa
El Ministerio de Justicia de Georgia anunció que Saakashvili sería detenido en cuanto pisase tierra georgiana.