O avançado do City aumentou o seu impressionante registo para 20 golos pelo clube e pela seleção esta época, enquanto a Noruega recuperava para vencer a Dinamarca por 3-2 em Copenhaga.
A perder 2-0 no primeiro quarto de hora, Haaland viu um golo de cabeça anulado pelo VAR antes de encostar a bola de perto três minutos depois.
Martin Ødegaard, do Arsenal, marcou um golo de empate nos últimos minutos, mas a Noruega precisava de outro para passar os dinamarqueses para o segundo lugar.
E quando a Noruega recebeu uma grande penalidade nos descontos, Haaland assumiu a cobrança e disparou a bola para lá de Mads Hermansen, garantindo uma vitória incrível.
Ambos os países terminaram atrás de Portugal no Grupo 4 da Liga A após a sua vitória por 3-2 sobre o País de Gales.
O sorteio dos quartos-de-final é na sexta-feira, com França, Alemanha e Inglaterra também a qualificarem-se como cabeças de série, juntamente com os países que ficaram em segundo lugar: Bélgica, Países Baixos e Espanha.
Mais cedo, Allan Elias estreou-se pelo Brasil – e ainda conseguiu uma assistência na vitória por 7-0 em Singapura.
O extremo de 22 anos entrou para a segunda parte como suplente e deu assistência para Rayan com apenas o seu segundo toque na bola.
Parecia que tinha marcado um golo próprio no final, mas o seu remate rasteiro desviou em Raoul Suhaimi, de Singapura, antes de entrar na baliza.
Nos apuramentos para a Taça das Nações Africanas, Ayyoub Bouaddi jogou os 90 minutos completos enquanto o Marrocos venceu por 1-0 fora com o Níger.
A vitória significa que eles tiveram um início perfeito no Grupo A, ganhando todos os seus quatro jogos até agora e ficando seis pontos à frente.