Schei ble i 2002 utnevnt til kommandør med stjerne av St. Olavs Orden. Han er også tildelt Kongehusets 100-årsmedalje og Kong Harald Vs jubileumsmedalje 1991-2016.