Il 3 dicembre 2020, Solbakken è diventato il manager internazionale della Norvegia con un contratto di quattro anni, dopo le dimissioni di Lars Lagerbäck. Nella sua prima partita il 24 marzo successivo, la squadra ha vinto 3 a 0 contro Gibilterra nella Coppa del Mondo FIFA 2022
qualificazione.