Rettedal ble i 1993 utnevnt til ridder av 1. klasse av St. Olavs Orden. I 1977 ble han utnevnt til offiser i den franske Æreslegionen. I 1981 ble han utnevnt til medlem av den britiske ordenen Order of the British Empire (MBE) av dronning Elisabeth II.