Fenstad ble utnevnt til æresdoktor ved Universitetet i Uppsala i 1998 og ble i 2011 utnevnt til ridder av 1. klasse av St. Olavs Orden for sin innsats for norsk forskning.