Norge møtte Slovenia til kamp på Ullevaal stadion torsdag.
Kaptein Erling Braut Haaland sparket Norges første ball i mål etter seks minutter.
Neste mål kom fra spissen Alexander Sørloth.
Senere sikret Haaland tredje og siste mål i kampen.
Kampen endte 3 - 0 til Norge.
Haaland har nå scoret 34 mål for landslaget. Det er ny rekord.
Den gamle rekorden var på 33 mål. Den ble satt av Jørgen Juve i 1933.
– Det er stort. Det er historisk. Jeg er glad. Det er en fantastisk rekord å ta, sa Haaland til nyhetsbyrået NTB etter kampen.
Ståle Solbakken kaller også rekorden for historisk. Han er trener for landslaget.
– Nå er vel rekorden der den skal være de neste par hundre årene. Det sier Solbakken til kanalen NRK.