Nederländerna, ledda av svenske förbundskaptenen Staffan Olsson, ledde en bra bit in i andra halvlek med flera bollar, men tappade tempo och norrmännen sprang förbi och höll undan till uddamålsseger.
Norge får ta sig an Serbien i Katowice på torsdag medan Nederländerna möter Qatar i den första matchen i mellanrundan.
Samtidigt vann Danmark mot Tunisien inför fullsatta läktare i Malmö med klara 34–21 och det innebar tredje raka segern i grupp H och gruppseger före Bahrain.
I gruppspelets sista omgång slog Kroatien Marocko med 36–24 och Serbien gjorde 34–24 på Qatar.