Der Stürmer von Manchester City war im MetLife Stadium lange Zeit ruhig, bevor er in der 79. Minute mit einem Kopfball die Führung erzielte und den Pass von Andreas Schjelderup verwandelte, um Stale Solbakkens Mannschaft in Führung zu bringen.
Er entschied dann das Spiel mit einem wuchtigen Linksschuss vom Rand des Strafraums in der 90. Minute, was Brasilien etwas Besonderes benötigte, um das Unentschieden zu retten.
Neymar, der früher im Spiel eingewechselt wurde, erzielte tief in der Nachspielzeit einen Treffer vom Elfmeterpunkt, nachdem Leo Ostigard Casemiro mit einem Ellbogen getroffen hatte, aber es stellte sich als nichts weiter als ein Trostpreis heraus in dem, was wahrscheinlich der letzte Auftritt des Veterans bei einer Weltmeisterschaft war.
Das Ergebnis beendet ein schwieriges Turnier für Brasilien unter Carlo Ancelotti und verlängert ihre Serie, ohne ein Viertelfinale über einen einfachen Weg gegen europäische Gegner zu erreichen, und schickt Norwegen weiter, um entweder gegen Mexiko oder England in Miami am nächsten Wochenende anzutreten.
Nach dem Spiel sagte Norwegens Cheftrainer Stale Solbakken, dass die Leistung eine sei, auf die die ganze Nation stolz sein könne.
"Ich denke, jeder, der norwegischer Staatsbürger ist, kann diesen Abend genießen. Das war ein echtes Thriller - es hätte in beide Richtungen gehen können. Aber wir haben ein solides, taktisches Spiel gespielt. Wir hatten ein paar Ballverluste, die uns hätten kosten können. Aber insgesamt lief es in unsere Richtung, und darauf sollten wir verdammt stolz sein," sagte Solbakken.
Der norwegische Trainer erklärte auch den taktischen Ansatz, der seiner Mannschaft half, einen der Favoriten des Turniers zu überwinden.
"Warum lief es in unsere Richtung? Nun, wir spielen - es ist ein bisschen wie Manchester City gegen Real Madrid. Sie ziehen sich zurück und verlassen sich auf Konter, und wir müssen sie zermürben. Denn das ist, was wir am besten können, und ich denke, das haben wir gut gemacht," sagte er.
Haaland, der nun mit Kylian Mbappe und Lionel Messi an der Spitze der Torschützenliste mit sieben Toren gleichauf sitzt, reflektierte über sein Talent, in entscheidenden Momenten zu treffen.
"So läuft es normalerweise. Wenn ich eine Chance oder zwei bekomme, endet es normalerweise mit einem Tor. Ich weiß nicht, wie ich das mache, aber so mache ich es, also geht es darum, fokussiert zu bleiben. Ich sage mir, die Chance wird kommen, und dann weiß ich normalerweise sofort, ob ich nicht treffe," sagte Haaland.
"Ich fange jetzt an zu realisieren, denke ich, dass es ein Geschenk von Gott ist, dass es perfekt, perfekt direkt am Pfosten und so weiter reingeht. Es ist verrückt."
Der Stürmer sprach auch darüber, was der Sieg für ihn persönlich und für Norwegen als Nation bedeutete.
"Wir haben einfach weiter nach vorne gedrängt, aber ich hoffe, dass alle jungen Leute, die dieses Interview sehen - ich hoffe, dass ihr, wenn ihr ein bisschen älter werdet, das Spielen für Norwegen als das stolzeste ansehen werdet, was ihr jemals in eurem ganzen Leben tun werdet - es ist absolut verrückt," sagte Haaland.
Norwegen, das zum ersten Mal seit 1998 bei einer Weltmeisterschaft spielt, wird nun seine Aufmerksamkeit auf die Auslosung des Viertelfinales richten, während sie einen historischen Lauf im Wettbewerb fortsetzen.