L'attaquant de Manchester City s'était tu pendant de longues périodes au MetLife Stadium avant de débloquer la situation avec une tête à la 79e minute, transformant le centre d'Andreas Schjelderup pour mettre l'équipe de Stale Solbakken en tête.
Il a ensuite réglé le match avec une frappe puissante du pied gauche depuis le bord de la surface à la 90e minute, laissant le Brésil avoir besoin de quelque chose de spécial pour sauver le match nul.
Neymar, introduit comme remplaçant plus tôt dans le match, a réussi à réduire l'écart sur penalty dans le temps additionnel après que Leo Ostigard a touché Casemiro avec un coude, mais cela s'est avéré n'être rien de plus qu'une consolation dans ce qui est probablement la dernière apparition en Coupe du Monde du vétéran.
Ce résultat met fin à un tournoi difficile pour le Brésil sous Carlo Ancelotti, prolongeant leur série sans atteindre les quarts de finale via un chemin simple contre des adversaires européens, et envoie la Norvège affronter soit le Mexique soit l'Angleterre à Miami le week-end prochain.
S'exprimant après le match, l'entraîneur de la Norvège, Stale Solbakken, a déclaré que la performance était quelque chose dont toute la nation pouvait être fière.
"Je pense que tout le monde qui est citoyen norvégien peut profiter de cette soirée. C'était un véritable thriller - cela aurait pu aller dans les deux sens. Mais nous avons joué un match solide et tactique. Nous avons eu quelques pertes de balle qui auraient pu nous coûter cher. Mais dans l'ensemble, cela a joué en notre faveur, et nous devrions en être sacrément fiers," a déclaré Solbakken.
L'entraîneur de la Norvège a également expliqué l'approche tactique qui a aidé son équipe à surmonter l'un des favoris du tournoi.
"Pourquoi cela a-t-il joué en notre faveur ? Eh bien, nous jouons - c'est un peu comme Manchester City contre Real Madrid. Ils se replient et comptent sur des contres, et nous devons les user. Parce que c'est ce que nous faisons de mieux, et je pense que nous avons bien réussi," a-t-il dit.
Haaland, qui est maintenant à égalité avec Kylian Mbappe et Lionel Messi en tête du classement du Soulier d'Or avec sept buts, a réfléchi à son talent pour trouver le filet dans des moments cruciaux.
"C'est juste comme ça que ça se passe habituellement. Si j'ai une ou deux occasions, cela se termine généralement par un but. Je ne sais pas comment je fais, mais c'est comme ça que je fais, donc il s'agit de rester concentré. Je me dis que l'occasion viendra, et ensuite je sais généralement tout de suite si je ne marque pas," a déclaré Haaland.
"Je commence à réaliser maintenant, je pense, que c'est un don de Dieu que ça rentre parfaitement, parfaitement contre le poteau et tout ça. Donc c'est fou."
L'attaquant a également parlé de ce que la victoire signifiait pour lui personnellement et pour la Norvège en tant que nation.
"Nous avons juste continué à avancer, mais j'espère que tous les jeunes qui regardent cette interview - j'espère que lorsque vous serez un peu plus vieux, vous verrez jouer pour la Norvège comme la chose la plus fière que vous ferez jamais dans toute votre vie - c'est absolument fou," a déclaré Haaland.
La Norvège, participant à sa première Coupe du Monde depuis 1998, va maintenant tourner son attention vers le tirage au sort des quarts de finale alors qu'elle continue une course historique dans la compétition.