Den 3. december 2020 blev Solbakken den norske internationale manager på en fireårig aftale, efter Lars Lagerbäcks afsked. I sin første kamp den følgende 24. marts vandt siden 3 til 0 væk til Gibraltar i FIFA World Cup 2022
kvalifikationer.