格魯吉亞與北約之間的機構合作始於1994年,當時格魯吉亞成為"和平夥伴關係"計劃的成員。2008年4月,北約在布加勒斯特峰會上證實,格魯吉亞如符合標準未來可加入北約。2014年9月4日至5日在威爾士舉行的北約峰會上通過了了一系列助推格魯吉亞加入北約的一攬子措施。相關措施規定,北約將在格魯吉亞定期舉行聯合軍事演習。
他在25日與格魯吉亞總理馬穆卡∙巴赫塔澤舉行的聯合記者招待會上稱:"格魯吉亞是北約的特別夥伴。去年我方重申,2008年布加勒斯特峰會決定仍然有效,格魯吉亞一定會成為北約成員國。雙方進行的聯合演習表明,我們的合作強有力,而且格魯吉亞在改革方面取得了成績。"
斯托爾滕貝格重申,北約在公認的國際邊界框架內支持格魯吉亞領土完整和主權,並呼籲俄羅斯撤回對阿布哈茲和南奧塞梯獨立的承認。同時,他在回答記者提問時沒有進一步指明格魯吉亞是否能在沒有這兩個地區的情況下成為北約成員國。
此前,俄羅斯總統普京表示,俄方對格魯吉亞和烏克蘭加入北約持極其負面的態度,北約可以在這兩個國家不加入的情況下與其進行合作。
2018年8月7日夜,格魯吉亞使用"冰雹"多管火箭炮炮擊南奧塞梯。俄羅斯為保護當地居民(不少人擁有俄羅斯國籍)於次日出兵,經過五天戰鬥將格魯吉亞軍隊趕出南奧塞梯。俄羅斯同年8月26日承認南奧塞梯和阿布哈茲的主權,隨後俄格兩國斷交。