Peter Madsen has been charged with killing the Swedish journalist, 30, who disappeared after she went on a trip with him in his submarine on August 10. Madsen, a Dane, was arrested after his submarine sank and he was rescued.
Mr Madsen denies murder.
Police identified a headless female torso that washed ashore in Copenhagen later in August as Wall's, but a cause of death has not been determined. Madsen has said Wall died in an accident when she was hit by a heavy hatch cover on board his submarine.
On Saturday a police spokesman told reporters in Copenhagen that there were no fractures to Wall's skull. The body parts, a knife and some of Wall's clothes in bags weighted down by bits of metal were found in Koge Bay on Friday by Danish navy divers who are assisting the police.
Police spokesman Jens Moller Jensen told reporters on Saturday that the body parts will be investigated further to try and determine a cause of death. He said that the Madsen and his lawyers had not had time yet to react to the new evidence.
Footage of women being decapitated alive was found on the alleged hard drive of the Danish inventor this week.
Mr Madsen said the computer searched by police was not his and was used by everyone in the laboratory.