Nach drei Spielen für die U21 debütierte Haaland im Rahmen der letztendlich nicht erfolgreichen Qualifikation zur EM 2021 gegen Malta im September 2019 unter Trainer Lars Lagerbäck für die A-Auswahl. Seitdem ist der Stürmer gesetzt und läuft als alleinige Spitze oder Sturmpartner von Joshua King sowie Alexander Sørloth auf. In den Play-offs um die Teilnahme an der EM scheiterte Norwegen im Halbfinale an Serbien.