The finding at a dig site in Stokke, southwest of Oslo could help explain living conditions in the Stone Age, researchers said.
The team has been digging at the site for two months and believe that the site consists of two separate Stone Age settlements.
"It's seldom enough that we get to dig in a camp from a portion of the Stone Age that we really don't know much about," excavation leader Gaute Reitan told Norwegian Broadcasting (NRK).
Among many other findings, the latest find is a skull, which still appears to contain brain matter, and researchers hope that the finding will tell them something about how it was to live in the Stone Age.
Also Read
Analysis will determine whether other bone fragments found are from people or animals.
One was "quite large, maybe a shoulder - or hip bone," Reitan said.
He said the archaeologists "now need help from the experts" who will analyse and date the material, but he said they're "quite sure" already that it dates from the Stone Age.
If confirmed, "it can help us learn more about what it was like to live in the Stone Age in Norway," Reitan said.