Norrmännen vann med 31–28 efter att ha legat under med 14–17 i halvtid och det kan de tacka Alexander Blonz för.
22-åringen, som till vardags håller till i ungerska klubblaget Pick Szeged, fick chansen eftersom Sebastian Barthold inte fått målskyttet att fungera - och som han tog tillvara på möjligheten. Blonz briljerade och svarade för fyra fullträffar.
Härnäst ställs Norge mot Qatar och sedan väntar Tyskland i mellanrundan.
I Malmö spelade favorittippade Danmark oavgjort, 32-32, mot medaljkandidaten Kroatien. Den matchen var jämn rakt igenom, lagen följdes åt målmässigt från första till sista minut.