bramkę, pobił rekord goli strzelonych przez piłkarza Premier League w jednym sezonie należący Mohameda Salaha (2017/2018) oraz Ruuda van Nistelrooya (2002/2003).
Kariera reprezentacyjna Haaland jest reprezentantem Norwegii w różnych grupach wiekowych. 27 marca 2018 zdobył hat-tricka przeciwko Szkocji U-19 w wygranym 5:4 meczu eliminacyjnym do mistrzostw Europy do lat 19. 30 maja 2019 strzelił 9 goli w wygranym meczu przez jego drużynę na Mistrzostwach Świata U-20 z Hondurasem (12:0).
5 września 2019 zadebiutował w reprezentacji Norwegii w wygranym 2:0 meczu z Maltą.
10 października 2024 Haaland strzelił dwa gole w wygranym 3:0 meczu ze Słowenią. To była 33. i 34. bramka Haalanda dla norweskiej kadry. Tym samym stał się najskuteczniejszym strzelcem w historii swojej reprezentacji. W 36. meczach strzelił 34 gole w pobijając rekord Jorgena Juve, który utrzymywał się od 1937 roku. 17 listopada 2024 zaliczył czwartego hat-tricka, wygrywając 5:0 z Kazachstanem, pomagając Norwegii po raz pierwszy w historii awansować do dywizji A Ligi Narodów UEFA.