The pair, who are now presumed dead, went missing on Sunday on the southwestern coast of the country, where swells reached up to 20 metres. A third crew member managed to swim ashore and alert emergency crews, rescue officials said.
The men, 25 and 27, were shooting nature scenes for an animated fantasy film.
“There is no longer any hope of finding the two men alive,” a spokesman for rescue command at Sola told NRK after a prolonged helicopter search in storm conditions.
The film crew had chosen the coast at Eigersund to capture dramatic weather shots to go with the magical themes in their production. The film “Skumringslandet”, or Twilight Land, was set in the Viking era with the Black Death and trolls plaguing a mythical Norway.
In the western coastal town of Bergen on Sunday, a man was found dead in his car after being crushed by a fallen tree, while a man in his 70s died after his small boat sank.
According to the trade organisation Finansnaeringens Fellesorganisasjon, the storm caused a significant amount of material damage.
Insurers have already received more than 500 claims for repairs worth a total of 50 million kroner ($8.5 million), a sum that is expected to rise.
The storm also led to the closure of numerous roads, bridges and ferry routes, as well as disruptions in rail and air traffic.
The heavy winds and rainfall also caused material damage and disruptions in northern Denmark and southern Sweden.