The 26-year-old striker scored in the home match against Denmark. The goal in the 18th minute gave Norway a 2-0 lead in the Nordic derby, which was one of the opening matches of the Nations League.
The goal at Ullevaal in Oslo was his 63rd in 56 matches for the national team.
And there would be another one.
Haaland kept a short corner alive and pushed home the 3-2 goal in the 74th minute, securing Norway's first victory over Denmark in a competitive match. Five minutes later, parts of the Norwegian crowd began to row, and eventually the entire stadium was engaged in the rowing that became a phenomenon during this summer's World Cup.
Erling Braut Haaland is now two goals ahead of Zlatan Ibrahimovic.
On the women's side, Sweden's Lotta Schelin is the Nordic record-holder with 88 goals.
