Hederstedt nimetati 1988. aastal Liibanoni ÜRO ajutiste jõudude (UNIFIL) Rootsi ÜRO pataljoni komandöriks. Liibanonis viis Hederstedt läbi mitmeid läbirääkimisi mitmesugustel tasanditel mitme fraktsiooniga (nt PLO, PFLP, Hezbollah, Must septembris,
, Amal jne ja Iisraeli toetatud kristlikud gerillaerakonnad). Ta oli 1988.-1993. aastal Kungsängeni Svea elukaitsjate (I 1) elukaitsjate brigaadi (MekIB 1) komandör. Aastatel 1989-1992 oli Hederstedt ka ÜRO Põhjamaade staabi ohvitseride kursuste juhataja, mis käsitlesid sissetungivõtteid. Ta tegi ka faktide leidmisega seotud reisi probleeme tekitavatesse kohtadesse, sealhulgas Küprosele, Kuveidile, Iraagile, Iraanile ja Lähis-Idale (Iisrael, Gaza ja Liibanon). Hederstedt oli 1993-1996 Skövde Lääne Armee Diviisi komandör. Hederstedti edutati 1996. aastal kindralmajoriks ja ta määrati Rootsi relvajõudude peakorteri rahvusvaheliste operatsioonide ülemaks.