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