Медалът му беше връчен лично от американския президент Джо Байдън на церемонията по откриването на срещата на високо равнище на отбранителния алианс във Вашингтон.
"Г-н секретар, Вие направлявахте този съюз през един от най-важните периоди в неговата история", заяви Байдън. "Когато започна войната на Русия в Украйна, Вие не се поколебахте. Днес НАТО е по-силна, по-умна и изпълнена с повече енергия, отколкото когато започнахте", каза Байдън пред Столтенберг. "И един милиард души в Европа и Северна Америка - всъщност в целия свят - ще жънат плодовете на вашия труд през следващите години под формата на сигурност, възможности и по-голяма свобода", допълни той.
Байдън похвали "спокойния темперамент" на Столтенберг и го определи като "човек на честта и интелектуалната дисциплина" и "отличен дипломат".Столтенберг ръководи алианса от 2014 г., През октомври той ще предаде поста на бившия нидерландски премиер Марк Рюте.