Após o impressionante desempenho na Copa do Mundo Sub-20 de 2019, e posteriormente a boa fase no Red Bull Salzburg, marcando seis gols nos quatro primeiros jogos do Campeonato Austríaco, no dia 28 de agosto de 2019 Haaland foi convocado pelo técnico Lars Lagerbäck para a Seleção Norueguesa, para as partidas contra Malta e Suécia pelas Eliminatórias da Eurocopa de 2020. Estreou no dia 5 de setembro de 2019, contra a Seleção de Malta.