El 9 del City marcó en el minuto 25 con un potente cabezazo tras un centro lateral.
Después, Martin Ødegaard del Arsenal duplicó la ventaja de los anfitriones en el minuto 33.
Haaland y Ødegaard volvieron a estar cerca de ver puerta antes del descanso, pero Georgia se fue 2-0 abajo en el descanso.
Aunque Noruega buscaba el gol de la sentencia, finalmente fue Georgia quien anotó el único gol de la segunda parte. Budu Zivzivadze recortó en el tiempo de descuento para poner algo de emoción al encuentro.
La victoria de Noruega significa que Escocia tendrá que esperar al menos hasta el próximo parón internacional para confirmar su clasificación, y los noruegos necesitarán ganar los tres partidos que les quedan para tener alguna posibilidad de avanzar.
Noruega está a dos puntos del segundo lugar, España, que también tiene un partido menos en el Grupo A. Escocia ha ganado sus cinco encuentros por el momento.
Haaland jugó los 90 minutos completos y ya suma cuatro goles en la fase de clasificación.