El delantero del Manchester City había estado callado durante largos períodos en el MetLife Stadium antes de romper el empate con un cabezazo en el minuto 79, convirtiendo el centro de Andreas Schjelderup para poner a la selección de Stale Solbakken por delante.
Luego resolvió el partido con un potente disparo con la pierna izquierda desde el borde del área en el minuto 90, dejando a Brasil necesitando algo especial para salvar el empate.
Neymar, que fue introducido como sustituto más temprano en el partido, logró descontar desde el punto penal en el tiempo de descuento profundo después de que Leo Ostigard golpeara a Casemiro con un codo, pero resultó ser nada más que un consuelo en lo que probablemente fue la última aparición en la Copa del Mundo del veterano.
El resultado pone fin a un torneo difícil para Brasil bajo Carlo Ancelotti, extendiendo su racha sin alcanzar un cuarto de final a través de un camino sencillo contra rivales europeos, y envía a Noruega a enfrentarse a México o Inglaterra en Miami el próximo fin de semana.
Hablando después del partido, el entrenador de Noruega, Stale Solbakken, dijo que la actuación era algo de lo que toda la nación podría estar orgullosa.
"Creo que todos los que son ciudadanos noruegos pueden disfrutar de esta noche. Eso fue un verdadero thriller - podría haber ido de cualquier manera. Pero jugamos un partido sólido y táctico. Tuvimos algunas pérdidas de balón que podrían habernos costado. Pero en general, salió a nuestro favor, y deberíamos estar malditamente orgullosos de eso," dijo Solbakken.
El entrenador de Noruega también explicó el enfoque táctico que ayudó a su equipo a superar a uno de los favoritos del torneo.
"¿Por qué salió a nuestro favor? Bueno, estamos jugando - es un poco como Manchester City contra Real Madrid. Ellos se quedan atrás y confían en los contraataques, y nosotros tenemos que desgastarlos. Porque eso es lo que mejor hacemos, y creo que hicimos un buen trabajo en eso," dijo.
Haaland, que ahora está empatado con Kylian Mbappe y Lionel Messi en la cima de la clasificación de la Bota de Oro con siete goles, reflexionó sobre su habilidad para encontrar la red en momentos cruciales.
"Así es como suele ir. Si tengo una oportunidad o dos, generalmente termina en un gol. No sé cómo lo hago, pero así lo hago, así que se trata de mantenerse concentrado. Me digo a mí mismo que la oportunidad llegará, y entonces generalmente sé de inmediato si no anoto," dijo Haaland.
"Estoy empezando a darme cuenta ahora, creo, que es un regalo de Dios que entre perfectamente, perfectamente justo contra el poste y cosas así. Así que es una locura."
El delantero también habló sobre lo que significó la victoria para él personalmente y para Noruega como nación.
"Simplemente seguimos empujando hacia adelante, pero espero que todos los jóvenes que vean esta entrevista - espero que cuando sean un poco mayores, vean jugar para Noruega como lo más orgulloso que harán en toda su vida - es absolutamente una locura," dijo Haaland.
Noruega, que aparece en su primera Copa del Mundo desde 1998, ahora centrará su atención en el sorteo de cuartos de final mientras continúa una carrera histórica en la competición.