Marcus Pedersen brachte Norwegen vor der Halbzeit in Führung, nachdem er nach defensiven Fehlern von Senegal in einer ersten Halbzeit, die Norwegen territorial dominierte, zuschlug.
Der wirkliche Schaden wurde früh in der zweiten Halbzeit angerichtet. Haaland erhielt den Durchpass von Martin Ødegaard und vollendete composit, während er zu Boden fiel, um auf 2-0 zu erhöhen, dann zog Sarr mit einem sauberen Abschluss einen zurück, um Senegal einen Fuß in die Tür zu geben.
Haaland beruhigte die norwegischen Nerven fünf Minuten später mit einem scharfen opportunistischen Schuss, bevor Senegal in den Schlussminuten drückte und zweimal nah dran war, den Ausgleich zu finden.
Sie wurden bis zur Nachspielzeit daran gehindert, als Nicolas Jackson seinen Crystal Palace-Teamkollegen für ein zweites Sarr-Tor vorbereitete, das mit 3-2 endete, aber nicht die Rückkehr erzwingen konnte, die die Löwen von Teranga benötigten.
Haaland hat nun vier Tore in zwei Weltmeisterschaftsauftritten. Er sprach offen über seine Freude am Turnier.
"Es war wieder besonders. Eine weitere erstaunliche Nacht und ich bin super stolz. Ich genieße es sehr. Ich habe es genossen, für Norwegen zu spielen, seit meinem Debüt, und das kann man sehen. Die Weltmeisterschaft ist schön!"
Für Senegal bedeutet das Ergebnis, dass die Qualifikation einen Sieg gegen Irak in Toronto am 26. Juni erfordert. Sarr versteckte seine Enttäuschung nicht, während er den Glauben aufrechterhielt.
"Es war hart. Wir sind ein wenig enttäuscht. Aber es ist noch nicht vorbei, es gibt noch ein drittes Spiel zu spielen. Wir werden dorthin gehen, um zu gewinnen, und wir werden hart arbeiten."
Norwegen trifft in vier Tagen in Boston auf Frankreich, ein Spiel, das darüber entscheiden wird, wer Gruppe I anführt.