Después de la impresionante actuación en la Copa Mundial Sub-20 y una buena racha de forma con Red Bull Salzburgo, anotando seis goles en los primeros cuatro partidos de la Bundesliga austriaca 2019-20
Haaland fue nombrado por el entrenador Lars Lagerbäck para el equipo senior de Noruega el 28 de agosto de 2019, para enfrentarse a Malta y Suecia en los partidos de clasificación para la UEFA Euro 2020; hizo su debut en el equipo nacional senior el 5 de septiembre de 2019 contra Malta.