El gobiernu de Saakashvili caltien relaciones diplomátiques con otros estaos caucásicos y d'Europa del Este, como Armenia , Azerbaixán , Estonia , Letonia , Lituania , Polonia , Rumanía , Turquía y Ucrania .