Po působivém výkonu na Mistrovství světa U-20 a dobrému průběhu formy s Red Bull Salzburg, který zaznamenal šest gólů v prvních čtyřech zápasech rakouské Bundesligy 2019-20
Haaland byl jmenován manažerem Larsem Lagerbäckem do norského seniorského týmu 28. srpna 2019, aby čelil Malty a Švédsku v kvalifikačních zápasech UEFA Euro 2020; debutoval v seniorském národním týmu 5. září 2019 proti Maltě.