Hosts South Africa continue losing run
It is the seventh loss in eight games and will lead to further speculation over the future of beleaguered coach Joel Santana.
Kjetil Waehler's stole in unmarked at the back post to finish off a long throw from John Arne Riise that was flicked on by Norway captain John Carew in the 47th minute.
Norway squandered several other good opportunities, notably in the first half through Erik Huseklepp and Morten Gamst Pedersen.
Riise blasted over from less than five metres out some 15 minutes from time as Norway began to overrun their visitors in the second half.
South Africa managed their first shot on goal only after half-time and rarely threatened their hosts. They go on to their next match in Iceland on Tuesday facing an increasing crisis of confidence.