Den danska polisen kommer att hålla en presskonferens på måndag förmiddag om det nya fyndet, skriver de på Twitter.
Ekstrabladet har även bett förundersökningsledaren Jens Møller att kommentera fyndet, utan resultat.
–Det har jag inga kommentarer till, säger Jens Møller till tidningen.
Han har dock bekräftat till tidningen att polis och dykare har arbetat i Køge-bukten med att söka efter Kim Walls kroppsdelar.
Än så länge är det bara Kim Walls torso som har hittats i vattnet, som anträffades den 21 augusti.
LÄS MER: Detta har hänt i ubåtsfallet
Ny bevisning mot Madsen
Polisen och åklagaren utgår från att Peter Madsen, som misstänks ha mördat Kim Wall, har styckat hennes kropp efter mordet och dumpat den i havet, för att undanröja bevis. Madsen påstår att Kim Wall dog efter en olycka, där hon fick en tung stållucka i huvudet, och att han sedan fick panik och "begravde" kroppen i havet.
LÄS MER:Madsen går inte med på omhäktning
I tisdags hölls omhäktningsförhandlingarna mot Peter Madsen. Åklagaren presenterade då ny bevisning som enligt åklagaren stärker teorin att Madsen mördade Kim Wall. GP har tidigare rapporterat om detta. Den nya bevisen består av en stickskada i Kim Walls bröstkorg, dna-spår från Kim Wall som har hittats på Madsens händer och nacke samt filmer med kvinnomord har hittats i Madsens dator.