Hederstedt foi nomeado comandante de batallón do batallón sueco da ONU da Forza Provisional das Nacións Unidas no Líbano (UNIFIL) no Líbano en 1988. No Líbano, Hederstedt realizou moitas negociacións a varios niveis con varias das faccións (por exemplo, OLP, FPLP, Hezbollah, Setembro Negro, Libia, Libia, Libia, etc.).
, Amal, etc. e os partidos de guerrilla cristiáns apoiados por Israel). Foi oficial comandante da Brigada de Garda da Vida (MekIB 1) en Svea Life Guards (I 1) en Kungsängen de 1988 a 1993. Entre 1989 e 1992, Hederstedt foi tamén o director do curso para oficiais do Estado Maior Nórdico das Nacións Unidas que trataba da guerra de guerrillas. Tamén realizou viaxes de investigación a lugares con problemas, incluíndo Chipre, Kuwait, Iraq, Irán e Oriente Medio (Israel, Gaza e Líbano). Hederstedt foi comandante da División do Exército Occidental en Skövde de 1993 a 1996. Hederstedt foi ascendido a maior xeral en 1996 e foi nomeado Comandante de Operacións Internacionais no Cuartel Xeral das Forzas Armadas Suecas.