Ο Στόλτενμπεργκ επισκεπτόμενος την Πολωνία διαβεβαίωσε ότι το ΝΑΤΟ θα παρέχει την προστασία που έχει ζητήσει το συγκεκριμένο μέλος της συμμαχίας απέναντι στη Ρωσία η οποία τους τελευταίους μήνες έχει προσαρτήσει τη χερσόνησο της Κριμαίας από την Ουκρανία, και έχει κατηγορηθεί από τις δυτικές χώρες για την αποστολή στρατευμάτων και εξοπλισμού στους φιλορώσους αντάρτες στην ανατολική Ουκρανία.

 
Ωστόσο ο γ.γ. του ΝΑΤΟ απέρριψε τις εκκλήσεις από τα μέλη του ΝΑΤΟ στην Ανατολική Ευρώπη, μεταξύ των οποίων και η Πολωνία, για τη στάθμευση εκεί χιλιάδων μόνιμων νατοϊκών στρατιωτών αφενός λόγω του οικονομικού κόστους και αφετέρου καθώς η συμμαχία δεν ήθελε να σπάσει το Σύμφωνο του 1997 με τη Ρωσία σύμφωνα με το οποίο το ΝΑΤΟ δεν θα έχει μόνιμες μάχιμες δυνάμεις στην ανατολική Ευρώπη.
 
Ο Γένς Στόλτενμπεργκ πάντως κατά την παρουσία του στη Πολωνία φάνηκε να λαμβάνει μια πιο σκληρή γραμμή κατά της Ρωσίας. «Το επόμενο έτος, κατά την υπουργική σύνοδο, θα ληφθούν αποφάσεις σχετικά με τη λεγόμενη «αιχμή του δόρατος», αλλά ακόμη και πριν αυτή δημιουργηθεί το ΝΑΤΟ διαθέτει ένα ισχυρό στρατό που μπορούμε να τον αναπτύξουμε όπου θέλουμε» είπε ο Στόλτενμπεργκ όπως μετέδωσε ο κρατικός ραδιοτηλεοπτικός φορέας TVP Info. 
 
Το ΝΑΤΟ έχει καταστήσει σαφές ότι δεν θα παρέμβει στρατιωτικά στην Ουκρανία, η οποία δεν είναι μέλος της συμμαχίας, αλλά έχει ενισχύσει την άμυνα των ανατολικών κρατών μελών της.