وفي ختام لقاء جمعه، في بروكسل، مع رئيس وزراء جورجيا، غيورغي غاخاريا، قال ستولتنبيرغ: "جورجيا من أهم حلفائنا ... خلال اجتماعنا ناقشنا تعاوننا في أمن البحر الأسود".
وأضاف ستولتنبيرغ: "نحن نعمل مع جورجيا أكثر من ذي قبل، وخطوة بخطوة سنفعل المزيد معا، خاصة في تدريباتنا في البحر الأسود وأهمية تأمين هذه المنطقة".
وتابع قائلا: "الناتو يدعم سيادة ووحدة جورجيا، وندعو روسيا لسحب قواتها"، في إشارة إلى وجود قوات روسية في كل من أوسيتيا الجنوبية وأبخازيا، اللتين اعترفت روسيا، في العام 2008، باستقلالهما عن جورجيا.