در حاشیه اجلاس شورای وزیران امور خارجه کشور‌های عضو ناتو در بروکسل در گفت و گو با خبرنگاران افزود: گرجستان با اجرای الزامات لازم می‌تواند عضو ناتو شود.
وی اضافه کرد: در اجلاس سران کشور‌های عضو ناتو در ماه جولای - مرداد - شاهد پیشرفت‌هایی در زمینه عضویت گرجستان در ناتو خواهیم بود، ولی هنوز در مورد جزئیات این موضوع، تصمیی اتخاذ نشده است.
استولتنبرگ افزود: به نظرم همه کشور‌های عضو ناتو حمایت قاطعانه خود را ازعضویت گرجستان در این سازمان به نمایش خواهند گذاشت و کمک‌های سیاسی و عملی به این کشور را ادامه خواهند داد.
به گزارش ایرنا، روابط گرجستان و ناتو یک سال بعد از فروپاشی شوروی سابق در سال ۱۹۹۲ میلادی برقرار شده است.
در سال ۱۹۹۴ میلادی گرجستان همراه با چند کشور دیگر تازه استقلال یافته به برنامه مشارکت برای صلح ناتو پیوستند.
در پی انقلاب مخملی سال ۲۰۰۳ میلادی، گرجستان در جهت تقویت روابط با ناتو اقدام و عضویت در این سازمان را در اولویت سیاست خارجی خود قرار داد، سرانجام تلاش‌های دولت تفلیس مورد حمایت در اجلاس سران کشور‌های عضو ناتو در سال ۲۰۰۸ میلادی در بخارست قرار گرفت.
در ماه سپتامبر سال ۲۰۰۸ میلادی «کمیسیون ناتو – گرجستان» برای بررسی عضویت این کشوربه ناتو تاسیس شد.
در حال حاضر گروه‌های نظامی گرجستان در عملیات حفاظت صلح ناتو در افغانستان مشارکت دارند.
