Wales ended Norway's 100% record under coach Age Hareide with an obdurate display at Oslo's Ullevaal Stadium.
The visitors fielded their most inexperienced squad ever, but a solid formation confounded the Norwegians.
Hareide's side had the better of the opening half, Bengt Saeternes wasting the best chance on 43 minutes as he shot over the bar when clear on goal.
Wales could have claimed a shock win, Paul Parry's 53rd-minute shot cleared off the line by John Arne Riise.
Wales' young, under-strength side were sent out in a typically solid 4-4-2 formation by manager Mark Hughes.
As expected, veteran Norway defender Henning Berg was taken off to rapturous applause after 15 minutes, having been given the
chance to win his 100th and final cap.
Without a natural target man the visitors were lacking an outlet up front and mustered little in the opening stages.
15 mins: 100-cap winner Berg is replaced
43 mins: Saeternes wastes a great chance
53 mins: Parry's shot is cleared off line
92 mins: Andersen misses a final chance
Norway created some early pressure, with chances for Ole Gunnar Solskjaer, Magne Hoseth and Morten Pedersen, who hit the post with a sneak effort.
With half-time approaching, two lapses from Wales captain Mark Delaney offered Norway their best chances.
First, Pedersen beat the Aston Villa defender and fired a shot across Wales keeper Danny Coyne that went wide of the post.
Then, a ball over the top of Delaney was chested by Pedersen into Saeternes' path, putting him clear on goal, but the
Bruges striker blazed a right-footed effort over the bar.
The action increased early in the second period, with Danny Gabbidon directing a free header straight at Thomas Myhre.
Solskjaer then broke for Norway, setting up a chance for Martin Andersen, who fired wide from the edge of the box.
A Wales corner on 53 minutes was headed down by James Collins to Gabbidon, whose close-range shot was well parried by Myhre.
It fell straight to Parry, who shot for goal from five yards, but Riise cleared from the line with several Wales players claiming he used his hand.
The visitors were looking increasingly composed and were keeping hold of the ball with greater confidence.
But Delaney had to be
alert on 73 minutes to deny Norway substitute Tore Andre Flo, and two minutes later Coyne was quick to save at the striker's
Wales' rhythm was upset soon after when Craig Bellamy went off with a calf strain.
Bellamy suffered a calf strain late in the game
Good interplay between Riise and Flo
resulted in a scramble in the visitors' penalty box after 83 minutes, though Norway failed to get in a clean strike.
Norway had one final chance when Rob Edwards committed a 92nd-minute foul on the edge of the box.
But Andersen's free
kick sailed over the bar, ensuring his side's six-game winning streak came to an end.
Norway: Myhre, Basma, Henning Berg (Lundekvam 17),
Helstad (Solli 62), Andresen, Hoseth,
Ronny Johnsen (Andersen 88), Pedersen, Riise,
Solskjaer (Tore Andre Flo 61), Saeternes (Lange 46).
Subs Not Used: Jan Larsen, Bergdolmo, Hoiland.
Wales: Coyne, Delaney (capt), Collins, Gabbidon, Thatcher,
Robinson (Edwards 75), Fletcher, Oster (Barnard 90),
Parry (Gareth Roberts 71), Earnshaw, Bellamy (Llewellyn 85).
Subs Not Used: Margetson, Williams, Vaughan, Koumas.
Referee: Martin Hansson (Sweden).