格鲁吉亚与北约之间的机构合作始于1994年，当时格鲁吉亚成为"和平伙伴关系"计划的成员。2008年4月，北约在布加勒斯特峰会上证实，格鲁吉亚如符合标准未来可加入北约。2014年9月4日至5日在威尔士举行的北约峰会上通过了了一系列助推格鲁吉亚加入北约的一揽子措施。相关措施规定，北约将在格鲁吉亚定期举行联合军事演习。
他在25日与格鲁吉亚总理马穆卡∙巴赫塔泽举行的联合记者招待会上称："格鲁吉亚是北约的特别伙伴。去年我方重申，2008年布加勒斯特峰会决定仍然有效，格鲁吉亚一定会成为北约成员国。双方进行的联合演习表明，我们的合作强有力，而且格鲁吉亚在改革方面取得了成绩。"
斯托尔滕贝格重申，北约在公认的国际边界框架内支持格鲁吉亚领土完整和主权，并呼吁俄罗斯撤回对阿布哈兹和南奥塞梯独立的承认。同时，他在回答记者提问时没有进一步指明格鲁吉亚是否能在没有这两个地区的情况下成为北约成员国。
此前，俄罗斯总统普京表示，俄方对格鲁吉亚和乌克兰加入北约持极其负面的态度，北约可以在这两个国家不加入的情况下与其进行合作。
2018年8月7日夜，格鲁吉亚使用"冰雹"多管火箭炮炮击南奥塞梯。俄罗斯为保护当地居民（不少人拥有俄罗斯国籍）于次日出兵，经过五天战斗将格鲁吉亚军队赶出南奥塞梯。俄罗斯同年8月26日承认南奥塞梯和阿布哈兹的主权，随后俄格两国断交。