Having already seen off Brazil 31-16 and Japan 31-19, man of the match Nikola Karabatic and Kentin Mahe hit five goals each for France while Magnus Jondal scored six for Norway.
"Nikola (Karabatic) scored some important goals. This is more than just about one man, though, all the guys played well. I'd say that we passed our first test," said France winger Michael Guigou.
Karabatic added: "This was almost a little final in the group given that they had beaten Russia and Poland. Now we must keep going like this."
Next up for Norway is a key group match against Brazil on Tuesday. If the Norwegians can win that, they may be in a position to be the masters of their own destiny heading in to a Thursday match with Japan.
In the other Group A match on Sunday, Brazil downed Japan 27-24.
In Group C, European champions Germany crushed Chile 35-14 with star player Uwe Gensheimer hitting four penalties and Rune Dahmke scoring seven goals from 11 shots.
Jannik Kohlbacher was the best scorer in the match with eight goals. The only setback for Germany was an injury suffered by right wing Tobias Reichmann 15 minutes before the end. He twisted his ankle while landing after a shot.
"We sealed the deal and kept our focus high in defence and attack," said German pivot Patrick Wiencek. "We could not expect that it would be an easy match like it was in the end. We hope that Tobias Reichmann will be OK."