Institucionální spolupráce Gruzie a NATO začala v roce 1994, kdy se země stala účastnicí programu Partnerství pro mír. Po Růžové revoluci v roce 2004 se spolupráce Gruzie a NATO stala intenzívnější. V dubnu 2008 v Bukurešti na summitu NATO bylo potvrzeno, že se Gruzie může v budoucnu stát členkou aliance za podmínky, že bude odpovídat jejím standardům. Během summitu NATO ve Walesu, který se konal 4.-5. září 2014, byl schválen balíček opatření napomáhajících Gruzii v její snaze o členství v alianci.

„Gruzie je mimořádným partnerem NATO. V minulém roce jsme znovu potvrdili, že rozhodnutí Bukurešťského summitu 2008 platí a Gruzie se určitě stane členkou NATO. Vaše země není členem NATO, ale má ten největší vklad v naší věci. Právě probíhající společné cvičení potvrzuje, že mezi námi existuje velmi silná spolupráce a Gruzie dosáhla úspěchů z hlediska uskutečňování reforem,“ prohlásil Stoltenberg na pondělní společné tiskové konferenci s gruzínským premiérem Mamukou Bachtadzem

Stoltenberg uvedl, že rozhodnutí o vstupu do NATO přijímá sama Gruzie a další členové aliance, a proto „Rusko ani žádná jiná země nemůže ovlivnit tento proces“. Generální tajemník NATO ještě jednou potvrdil, že aliance podporuje územní celistvost a suverenitu Gruzie v rámci přijatých mezinárodních hranic a vyzývá Rusko, aby odvolalo nezávislost Abcházie a Jižní Osetie. V odpovědi na otázku novináře však neupřesnil, může-li se Gruzie stát členkou NATO bez těchto regionů.