Efter styckningen slängde Madsen likdelarna i Kögebukten, skriver polisen i ett pressmeddelande.
Madsen har i polisförhör även lämnat en ny förklaring till hur Wall dog. Han hävdar nu att Wall dog till följd av kolmonoxidförgiftning inne i ubåten, vid ett tillfälle då han själv befann sig på ubåtens däck.
Tidigare har han sagt att en 79 kg tung lucka träffade henne i huvudet.
Polisutredning på väg att bli färdig
Tidigare under måndagen meddelades att Peter Madsen går med på fortsatt häktning till och med den 15 november.
Polisutredningen är på väg att bli färdig, och rättegången är inplanerad. Den beräknas pågå i åtta dagar med start den 8 mars nästa år.