Sandberg ble tildelt Zola-prisen for 2005. I 2006 ble han tildelt Amnestyprisen, Kultur- og kirkedepartementets menneskerettspris og Olav Selvaags minnepris. I 2007 mottok han John I. Alvheims ærespris. I 2008 ble han tildelt Sankt Hallvard-prisen.