But they say it is still too early to say whether it is the remains of Swedish journalist Kim Wall.
She was last seen alive on 10 August as she departed on a trip with submarine inventor Peter Madsen.
He initially said he had dropped her off safely near Copenhagen, but has since said she died in an accident and that he had "buried" her at sea.
The body has been sent for DNA analysis, but the results will not be available until Thursday morning.
Divers continue to search the waters near where the torso was discovered, but, despite some reported sightings, other remains have not been found.
"The current situation is that there is a torso in which arms, legs and head have been removed off as a result of deliberate cutting," said Jens Moller Jensen of the Copenhagen police.
"There is nothing about the length of the torso to indicate that it is not Kim Wall, but we do not yet know."
Ms Wall, 30, was a freelance journalist who had graduated from the Columbia Graduate School of Journalism. She was based between New York and Beijing and had written for The Guardian and The New York Times.
She was reported missing by her boyfriend after she failed to return from what should have been a short trip to research a feature about Mr Madsen and his submarine, the Nautilus.
The submarine sank hours after the search for the journalist began, and Mr Madsen was charged with negligent manslaughter. Danish police believe the 40-tonne vessel was deliberately sunk by Mr Madsen, who was rescued before being arrested.
The torso was found on Monday in shallows off the densely populated Danish island of Amager, on which the Danish capital of Copenhagen is partly situated.
Mr Madsen denies any wrongdoing.
Get news from the BBC in your inbox, each weekday morning

The track's release date was brought forward by five weeks after a cover version by X Factor's Fleur East topped the iTunes chart last week.
Ronson thanked "boy wonder" Bruno Mars, who features on the track, "without whom there would be no jam".
Ed Sheeran, who scores a 10th week at the top of the album charts, fell to number two in the singles chart, while Band Aid 30 climbed to number three.
The physical release of Do They Know It's Christmas? saw the charity track climb nine places, but it was kept off the top spot by Ronson and the ubiquitous Sheeran.
East, who is the favourite to win this year's X Factor, performed the Ronson track during the show's semi-final on Saturday 6 December.
Her mentor Cowell, who chose the track after Ronson and Mars pulled out of performing the song themselves on the talent show, called it "one of the top three performances" in X Factor history.
East later apologised to Ronson, calling it "an amazing song". "I don't think anyone expected my performance to be as popular as it was," she added.
Speaking to the Official Charts company, Ronson refrained from mentioning East, but thanked "everyone who bought, downloaded or DJ'd Uptown Funk this past week."
"It's pretty much the coolest thing ever," he added.
Featuring  Mars on lead vocals, Uptown Funk is the first single from British producer Ronson's fourth album, Uptown Special.
Inspired by the feel-good funk of the 70s and 80s, it was already available in several countries around the world.
Two Ronson tracks - Stop Me and Valerie, a collaboration with Amy Winehouse - reached number two in previous years.
A headless and limbless corpse found in waters off Denmark was deliberately mutilated, say Copenhagen police.
[NEXT_CONCEPT]
Mark Ronson has clinched his first UK number one with Uptown Funk.