Després de la impressionant actuació a la Copa del Món Sub-20 i una bona carrera de forma amb Red Bull Salzburg, marcant sis gols en els quatre primers partits de la Bundesliga austríaca 2019-20
El 28 d'agost de 2019, Haaland va ser nomenat pel manager Lars Lagerbäck a l'equip de selecció de Noruega el 28 d'agost de 2019, per enfrontar-se a Malta i Suècia en els partits de classificació per a l'Euro 2020; va debutar a l'equip nacional el 5 de setembre de 2019 contra Malta.