Nedrebø ble i 2006 utnevnt til ridder av 1. klasse av Den Kongelige Norske Fortjenstorden. I 2016 ble han forfremmet til kommandør av samme orden.