Wales led 1 - 0 at the break and then Jason Koumas took over to score twice in the second half to give Wales the victory.
"Overall I have to be pleased with the way the young players are improving," John Toshack said afterwards.
"I felt Norway would be better than that, but I don't think they got enough from their senior players who play in the Premier League.
"It was good that we maintained the momentum after drawing in Germany in our last match in November.
"It has been a good couple of days with the under-21s winning 4-0 in Malta. We had eight players involved against Norway who could have been in that squad, so there are plenty of good young prospects starting to make a name for themselves."
Next up Wales play away in Luxembourg on March 26th.