નાટો વડા તરીકે કામ કરવા લાગ્યા જ્યારે શ્રી Stoltenberg વારંવાર ક્રમમાં પ્રયાસો રશિયા આંતરરાષ્ટ્રીય કાયદો ભંગ કર્યો દ્વારા અટકાવવા માટે, પરમાણુ સહિત એલાયન્સ, લશ્કરી તાકાત વધારવા માટે જરૂર જણાવ્યું હતું.