Deedes ble i 1953 utnevnt til offiser (OBE) av Order of the British Empire og i 1968 følgesvenn (CB) av Order of the Bath.