Haaland ran riot with two goals and an assist when the Norwegians won 5-1 in Belfast last month.
But a much-changed side from Ian Baraclough made the hosts work much harder for the three points this time around with a Martin Odegaard corner that spun in off the arm of substitute Dallas the only goal separating the sides.
With focus already firmly on next month's Euro 2020 qualifying play-off final against Slovakia, Baraclough made 10 changes from the team that lost to Austria on Sunday.
Norway by contrast thrashed Romania 4-0 at the weekend with Haaland scoring a hat-trick.
The Borussia Dortmund wonder kid was kept much quieter on Wednesday, although he saw an early effort cleared off the line.
Dallas was one of a number of Baraclough's more experienced players introduced after the break.
The Leeds man was unfortunate to see the ball deflect in off him from Real Madrid midfielder Odegaard's delivery.
Victory keeps Norway level on nine points alongside Austria in League B Group 1, while Northern Ireland await their first Nations League win after eight games.