O camisa 9 do City marcou aos 25 minutos, cabeceando com força para o gol após um belo cruzamento do ala do Club Brugge, Antonio Nusa, de 18 anos.
E foi uma dobradinha da Premier League para os noruegueses no Ullevaal Stadion, quando Martin Ødegaard, do Arsenal, aumentou a vantagem dos anfitriões aos 33 minutos, com Nusa novamente dando a assistência.
Haaland e Ødegaard chegaram perto novamente de ampliar, mas a Geórgia seguiu para o intervalo perdendo por 2 a 0.
Embora a Noruega procurasse o gol que encerraria o jogo, foi a Geórgia quem diminuiu a vantagem norueguesa, quando Budu Zivzivadze marcou nos descontos, garantindo últimos minutos nervosos para a equipe da casa.
A vitória da Noruega significa que a Escócia terá de esperar pelo menos até à próxima pausa internacional para ter a sua qualificação confirmada, e os noruegueses precisarão vencer os três jogos restantes para terem alguma chance de progredirem na competição.
A Noruega está dois pontos atrás da segunda colocada Espanha, que também tem um jogo a menos no Grupo A, com a Escócia liderando o caminho depois de vencer todos os cinco jogos de qualificação até o momento.
Haaland já marcou quatro vezes nas eliminatórias.