En noviembre de 2007, Solskjær fue nombrado caballero de primera clase de la Orden de San Olaf por el rey Harald V de Noruega.