Erling Haaland është bërë golashënuesi më i mirë i të gjitha kohërave për Norvegjinë duke shkuar 34 gola në 36 ndeshje! Midis klubeve, kombëtares se madhe dhe kombëtareve të të rinjve, Haaland ka luajtur 391 ndeshje, duke shënuar 323 gola, me një mesatare prej 1.2 gola për ndeshje.
Sonte ndaj Sllovenise ne Nations League, Erling Haaland ka shënuar fillimisht golin e tij të 33-të për Norvegjinë, duke barazuar Jørgen Juve si golashënuesi më i mirë i të gjitha kohërave. Me pas ka ardhur edhe goli i dyte. Haaland dhe Jørgen Juve kanë luajtur përkatësisht 36 dhe 45 ndeshje për Norvegjinë.
Haaland ka përfaqësuar Norvegjinë në nivelin e të rinjve, në U-15, U-16, U-17, U-18, U-19, U-20 dhe U-21. Për sa i përket kësaj të fundit, ai debutoi më 11 shtator 2018, duke luajtur si titullar në fitoren 3-1 si mysafir ndaj Azerbajxhanit, ndeshje e vlefshme për kualifikimin në Kampionatin Evropian 2019.
Me kombëtaren, në Botërorin U-20 më 30 maj 2019, ai shënoi 9 gola në ndeshjen e luajtur kundër Hondurasit, të fituar 12-0 nga kombëtarja skandinave, duke u bërë golashënuesi më i mirë i turneut.
Në gushtin e e atij viti 2019, ai u thirr për herë të parë nga trajneri suedez Lars Lagerbäck në kombetaren e madhe, ku bëri debutimin e tij më 5 shtator të po këtij viti, duke luajtur si titullar në fitoren 2-0 në shtëpi kundër Malta, e vlefshme për kualifikueset për Kampionatin Evropian 2020.
Më 4 shtator 2020 ai shënoi golin e tij të parë me kombëtaren e të moshuarve në ndeshjen e vlefshme për turin e parë të Ligës së Kombeve, të humbur ndaj Austrisë 1-2.
