Les complications dans les relations entre l'OTAN et la Géorgie incluent la présence de forces russes sur le territoire géorgien à la suite de multiples conflits récents, comme la guerre d'Ossétie du Sud de 2008, sur les territoires d'Abkhazie et d'Ossétie du Sud, qui abritent un grand nombre de ressortissants russes. Un référendum en 2008 a conduit 77% des électeurs à soutenir l'adhésion à l'OTAN.