Skribu daŭrigon por ĉi tiu paragrafo - Hederstedt estis nomumita bataliono-komandanto de la sveda UN-bataliono de la United Nations Interim Force in Lebanon (UNIFIL) en Libano en 1988. En Libano, Hederstedt kondukis multajn intertraktadojn sur diversaj niveloj kun pluraj el la frakcioj (ekz., PLO, PFLP, Hezbollah, Nigra septembro
, Amal, ktp. kaj israelaj apogitaj kristanaj gerilpartoj). Li estis komandanta oficiro de la savgardista brigado (MekIB 1) ĉe Svea Life Guards (I 1) en Kungsängen de 1988 ĝis 1993. Inter 1989 kaj 1992 Hederstedt ankaŭ estis la Kurso-Direktoro por UN Nordic Staff-oficiroj-kursoj traktantaj gerilan militadon. Li ankaŭ faris fakto-trovajn vojaĝojn al problemlokoj, inkluzive de Kipro, Kuvajto, Irako, Irano, kaj la Proksima Oriento (Israelo, Gazao, kaj Libano). Hederstedt estis komandanta oficiro de la Okcidenta Armea Dividado en Skövde de 1993 ĝis 1996. Hederstedt estis promociita al generalmajoro en 1996 kaj estis nomumita Komandanto de Internaciaj Operacioj ĉe la ĉefa stabo de la svedaj armetrupoj.