Selain itu, Stoltenberg juga menerima penghargaan Louis St. Laurent Award of Excellence atas kontribusinya untuk perdamaian dan keamanan, yang diselenggarakan oleh Asosiasi NATO Kanada dan Asosiasi Parlemen NATO Kanada.
