Tirsdag ble Stoltenberg tildelt storkorset av Den tyske føderale fortjenesteordenen av president Frank-Walter Steinmeier.
– Tusen takk for det ekstraordinære lederskapet i Nato gjennom ti år. Du har formet alliansen gjennom din integritet, din klare politiske analyse og ditt personlige engasjement, sa Steinmeier under en seremoni i presidentpalasset i Berlin.
Tidligere på dagen kunngjorde Sveriges statsminister at Stoltenberg er en av ti utenlandske statsborgere som skal få hver sin ridderorden som takk for hjelpen med å få Sverige inn i Nato.
Blant de andre mottakerne av den kongelige Nordstjärneordenen er USAs utenriksminister Antony Blinken, Finlands tidligere statsminister Sanna Marin og Finlands tidligere utenriksminister Pekka Haavisto.
– Utmerkelsene er et uttrykk for vår store takknemlighet for disse personenes innsats i forbindelse med Sveriges medlemskap i Nato, sier statsminister Ulf Kristersson i en pressemelding.
Stoltenberg gikk av som Natos generalsekretær 1. oktober. I februar overtar han som ny leder for Den internasjonale sikkerhetskonferansen i München.
Les også: Lahlum: – Donald Trump er hevngjerrig. Kamala Harris er litt vinglete (+)
Les også: Har levd med kreft i åtte år: – Sjekk doskåla når du er på toalettet
Les også: Metoden som forbløffer: Denne fastlegen får folk til å gå på jobb