Hederstedt invaldes 1998 som ledamot av Kungliga Krigsvetenskapsakademien. Han är också ledamot av rådet för freds- och säkerhetsfrämjande insatser. Efter tsunamikatastrofen fick han i uppdrag att samordna hemtransporterna av omkomna svenskar.