Peter Madsen has been charged with killing the Swedish journalist who disappeared after she went on a trip with him in his submarine on August 10. He denies the charges.
Madsen, a Dane, was arrested after his submarine sank and he was rescued. His lawyer Betina Hald Engmark told Reuters that she had been informed of the development, but had not received any material or documentation and decline further comment.
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.
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.
A police prosecutor said earlier this week that officers had found images "which we presume to be real" of women being strangled and decapitated on Peter Madsen's computer in a laboratory he ran.
Madsen said the computer searched by police was not his but was used by everyone in the laboratory.