رهبران ناتو در سال ۲۰۰۸ میلادی گفته بودند که اوکراین روزی به ائتلاف سازمان پیمان آتلانتیک شمالی ملحق خواهد شد و استولتنبرگ این وعده را طی ۱۴ ماه گذشته بارها تکرار کرده است.