The pair were herding reindeer when the craft was reported missing at 5.15pm.
Both men worked for the Swedish helicopter operator Jämtlands Flyg. Managing director Sara Grinde said the company was devastated when notified of the deaths by Norwegian emergency services.
“It’s hard to describe it in words. It was with great sorrow, incredibly great sorrow, that we received the message,” she told newspaper VG.
Police have launched an investigation into the accident.
“We don’t want to speculate as to what may have caused the accident, but there were snow squalls in the area all day,” said local police chief Jens Berget.
The police will be aided in their inquiries by the Accident Investigation Board Norway, which was to begin examining the crash site at 10am on Thursday.