El gobierno de Saakashvili mantiene relaciones diplomáticas con otros estados caucásicos y de Europa del Este, como Armenia , Azerbaiyán , Estonia , Letonia , Lituania , Polonia , Rumania , Turquía y Ucrania .