El presidente ucraniano, Petró Poroshenko, anuló el 26 de julio la ciudadanía a Saakashvili por ocultar información sensible al tramitar la nacionalidad.
"La entrega de la ciudadanía lituana es un asunto muy serio, pero no descarto esa posibilidad", dijo Austrevicius al portal Lietuvos zinios.
Mijaíl Saakashvili ocupó la presidencia de Georgia entre 2004 y 2013.
En diciembre de 2015 fue despojado de la nacionalidad georgiana tras recibir la de Ucrania, donde trabajó primero como asesor de Poroshenko y más tarde fue nombrado gobernador de Odesa.
A principios de noviembre pasado, Saakashvili renunció al cargo al afirmar que las autoridades ucranianas se niegan a combatir la corrupción y acusó a Poroshenko de convivencia con los clanes criminales de Odesa.
Lea más: Saakashvili recurrirá la retirada de la nacionalidad ucraniana
Austrevicius precisó que el Gobierno lituano primero podría otorgarle el permiso de residencia a Saakashvili que en estos momentos se encuentra de viaje en Estados Unidos.
"El expresidente georgiano podría crear aquí algún centro de análisis político y asesoría (…) La ciudadanía lituana le permitiría trabajar en Europa", señaló.
El Ministerio de Justicia georgiano anunció que Saakashvili sería detenido en cuanto pisase tierra georgiana.