Men de säger att det fortfarande är för tidigt att säga om det är resterna av den svenska journalisten Kim Wall.
Hon sågs senast vid liv den 10 augusti när hon gav sig av på en resa med ubåtsuppfinnaren Peter Madsen.
Han sade inledningsvis att han hade släppt av henne säkert nära Köpenhamn, men har sedan dess sagt att hon dog i en olycka och att han hade "begravt" henne till havs.
Kroppen har skickats för DNA-analys, men resultaten kommer inte att vara tillgängliga förrän på torsdag morgon.
Dykare fortsätter att söka i vattnen nära där bålen upptäcktes, men trots vissa rapporterade iakttagelser, andra kvarlevor har inte hittats.
"Den nuvarande situationen är att det finns en överkropp där armar, ben och huvud har avlägsnats som ett resultat av avsiktlig styckning", säger Jens Moller Jensen från Köpenhamnspolisen.
"Det finns inget om kroppsdelens längd som tyder på att det inte är Kim Wall, men vi vet ännu inte."
Ms Wall, 30 år, var frilansjournalist och hade gått ut Columbia Graduate School of Journalism. Hon var baserad mellan New York och Peking och hade skrivit för The Guardian och The New York Times.
Hon rapporterades saknad av sin pojkvän efter att hon misslyckats med att återvända från vad som borde ha varit en kort resa för att undersöka ett inslag om Mr Madsen och hans ubåt, Nautilus.
Ubåten sjönk timmar efter det att sökandet efter journalisten började, och Mr Madsen anklagades för vårdslöst dråp. Den danska polisen tror att 40-tonsfartyget avsiktligt sänktes av Madsen, som räddades innan han greps.
På måndagen hittades bålen i grunda områden utanför den tättbefolkade danska ön Amager, där den danska huvudstaden Köpenhamn delvis är belägen.
Mr Madsen förnekar alla förseelser.
Få nyheter från BBC i din inkorg, varje vardag morgon
Ett huvudlöst och lemlöst lik som hittades i vatten utanför Danmark blev avsiktligt stympat, säger Köpenhamnspolisen.