После революции 2003 года Грузия стала стремиться к укреплению связей с НАТО, с перспективой вступления в эту организацию. Это стремление было поддержано в апреле 2008 года на саммите НАТО в Бухаресте. В сентябре 2008 года приступила к работе Комиссия НАТО-Грузия (КНГ), призванная руководить процессом, начало которому было положено в Бухаресте.Проблемой в отношениях между НАТО и Грузией является присутствие российских войск на территории Абхазии и Южной Осетии, самостоятельность которых Россия признала в августе 2008 года после вооружённого конфликта в Южной Осетии.