After his election as NATO Secretary-General, Stoltenberg emphasized that Russia's invasion of Ukraine was a "brutal reminder of the necessity of NATO," stating that Russia's actions in Ukraine represented "the first time since the Second World War that a country has annexed a territory belonging to another country."
Μετά τον διορισμό του στην θέση του Γενικού Γραμματέα του ΝΑΤΟ, ο Στόλτενμπεργκ τόνισε ότι η εισβολή της Ρωσίας στην Κριμαία ήταν μία «βίαιη υπενθύμιση για τον ρόλο του ΝΑΤΟ», λέγοντας ότι οι ενέργειες της Ρωσίας στην Ουκρανία ήταν «η πρώτη φορά από τον Β' Παγκόσμιο Πόλεμο που μία χώρα κατέλαβε περιοχή που ανήκει σε άλλη χώρα».