On 3 December 2020, Solbakken became the Norway international manager on a four-year deal, after the resignation of Lars Lagerbäck. In his first match the following 24 March, the side won 3–0 away to Gibraltar in 2022 FIFA World Cup qualification.