Matchen gick mot förlängning med ställningen 1–1. Då klev Manchester Citys målspruta fram som så många gånger förut och satte dit segermålet i minut 86 till 2–1. Det är Haalands 60:e mål på 53 landskamper.
– Det är sjukt. Det är en resa som är rolig att vara en del av. Det är stort, säger Haaland i matchintervjun i norsk tv.
Norge tog ledningen efter knappt 40 minuter spelade när Leipzigs Antonio Nusa slog till på Martin Ødegaards, Arsenal, framspelning.
Elfenbenskusten kunde sedan kvittera genom Manchester Uniteds 23-åring Amad Diallo. Samme Diallo hade också ett bra läge att kvittera i slutminuten, men Ørjan Nyland stod för en stark räddning.
Norge ställs nu mot Brasilien i åttondelsfinalen, som i sin tur slog ut Japan med 2–1.
På fyra tidigare försök har Brasilien aldrig slagit Norge, enligt NTB. Det har blivit två oavgjorda och två norska segrar.
Lagen möts på söndag klockan 22.00, där Norge har chansen att gå till sin första VM-kvartsfinal någonsin.
– Väldigt små, säger Haaland om chanserna att slå Brasilien.