Siyasi ve ekonomik desteğin yanı sıra, Türkiye Gürcistan’a askerî alanda da destek olarak NATO’nun Barış İçinde Ortaklık programı kapsamında Gürcistan ulusal ordusunun kurulmasına yardım etti. 18 Şubat 1994’te imzalanan Güvenlik İşbirliği Anlaşması çer