A jelenleg a Molde csapatát vezető Solskjaer a hírek szernt komoly eséllyel pályázik hazája válogatottjának vezetésére. A Molde vezetői engedélyt is adtak neki, hogy tárgyaljon a szövetség képviselőivel.
Jelenleg Norvégiának nincs szövetségi kapitánya, miután Per-Mathias Högmo lemondott.
Solskjaer a Molde mellett korábban irányította már a Cardiff Cityt, de ott nem ért el túl nagy sikereket.