Osatu esaldi hau: Hederstedt izendatu zuten 1988an Libanoan Nazio Batuen Behin-behineko Indarraren (UNIFIL) Suediako Nazio Batuen Batailoiaren batailoi-komandante. Libanoan, Hederstedtek hainbat fakziorekin (adibidez, PLO, PFLP, Hezbollah,
Irailaren Beltza, Amal, eta Israelek lagundutako kristau gerrillarien alderdiak). Life Guards Brigade-ko (MekIB 1) komandantea izan zen Svea Life Guards-en (I 1) Kungsängen-en 1988tik 1993ra. 1989 eta 1992 artean, Hederstedt, gerrilla-gerra jorratzen duten NBEko Iparraldeko langileen ofizialen ikastaroen zuzendaria ere izan zen. Halaber, arazoak sortzen diren lekuetara bidaiak egin zituen, besteak beste, Ziprera, Kuwaitera, Irakera, Iranera eta Ekialde Hurbilean (Israel, Gaza eta Libanora). Hederstedt Skövde-ko Mendebaldeko Armadako Dibisioko komandantea izan zen 1993tik 1996ra. Hederstedt generala izendatu zuten 1996an eta Suediako Indar Armatuen Egoitzako Nazioarteko Operazioen Komandante izendatu zuten.