Martin Ødegaard markerte seg med storspill og tre målgivende pasninger, mens David Møller Wolfe, Alexander Sørloth, Kristoffer Ajer og Erling Braut Haaland scoret de norske målene.
Landslagssjef Ståle Solbakken var både rørt og glad, men mest av alt lettet og sliten.
LES OGSÅ: Bekrefter Bodø/Glimt-exit: Snart enige
Med en perfekt start på VM-kvaliken er neste kamp mot gruppefavoritt Italia hjemme på Ullevaal.
Vinner Norge den begynner VM-drømmen for alvor bli gigantisk, men det er noe Solbakken ikke ønsker å fokusere på helt ennå.
– Jeg orker ikke å tenke tanken på det nå. Akkurat de neste dagene så klarer jeg å legge vekk Italia, sier en tydelig sliten landslagssjef til TV 2 etter kampslutt.
– Det har vært en blytung samling, fortsetter han åpenhjertig.
Før samlingen mistet Solbakken sin mor, Mona Solbakken, etter en tid med sykdom.
Senere har det vært et stort fokus på krigen i Gaza som har preget opptakten. Det toppet seg denne uken med en pressekonferanse som inneholdt et språk, en temperatur og retorikk som ytterst sjelden forekommer.
– Det er litt personlig og så har det vært et voldsomt trøkk på alle mulige måter. Det er et bakteppe her som jeg er berørt av og som vi ikke vil spille fotball under. Vi spiller mot et land som har ting som er helt hurlumhei. Det har vært en voldsom samling. Både reisemessig, trøkket rundt og selvfølgelig at du skal ta seks poeng opp i alt.
– Jeg merket da fløyta gikk at jeg kunne tenke meg å unngå både det her og pressekonferansen jeg skal på etterpå, fordi batteriet er tomt, avsluttet Solbakken.
LES OGSÅ: Bekrefter: Hopptrener vender tilbake
Pep mot Norge
Det var en spesiell ramme rundt kampen, og det var bare et par tusen tilskuere – om lag 50 av dem Norge-supportere – som hadde tatt turen til Nagyerdei stadion med kapasitet på vel 20.000.
Det ga en noe merkelig stemning på arenaen, selv om den israelske fansen gjorde sitt for å lage liv på tribunen.
Israelske medier har reagert på det de oppfatter som Palestina-vennlige uttalelser fra norske spillere i forkant av kampen.
Fra Israel-supporterne ble det høylytt pipekonsert mot Norges spillere både da de gikk i garderoben etter oppvarming og etter at den norske nasjonalsangen ble spilt.
LES OGSÅ: Ny hopp-avsløring
Ole-Jørgen Wiig
