Viết tiếp cho đoạn này - Hederstedt được bổ nhiệm làm chỉ huy tiểu đoàn của tiểu đoàn Liên hợp quốc Thụy Điển của Lực lượng tạm thời Liên hợp quốc ở Lebanon (UNIFIL) ở Lebanon vào năm 1988. Tại Lebanon, Hederstedt đã tiến hành nhiều cuộc đàm phán ở các cấp độ khác nhau với một số phe phái (ví dụ
, Amal, v.v. và Israel ủng hộ các đảng du kích Kitô giáo). Ông là sĩ quan chỉ huy của Lữ đoàn Life Guards (MekIB 1) tại Svea Life Guards (I 1) ở Kungsängen từ năm 1988 đến năm 1993. Giữa năm 1989 và 1992, Hederstedt cũng là Giám đốc khóa học cho các khóa học sĩ quan nhân viên Bắc Âu của Liên Hợp Quốc liên quan đến chiến tranh du kích. Ông cũng thực hiện các chuyến đi tìm kiếm thực tế đến các điểm khó khăn, bao gồm Síp, Kuwait, Iraq, Iran và Trung Đông (Israel, Gaza và Lebanon). Hederstedt là sĩ quan chỉ huy của Sư đoàn quân phương Tây ở Skövde từ năm 1993 đến năm 1996. Hederstedt được thăng cấp thiếu tướng vào năm 1996 và được bổ nhiệm làm Tư lệnh Chiến dịch Quốc tế tại Trụ sở Quân đội Thụy Điển.