Danska BT har tidigare publicerat vad som beskrivs som säkra uppgifter om att åtminstone fyra olika kvinnor redan har varit på Storstrøm Fængsel och besökt Peter Madsen.
En kvinnlig kriminalvårdare avskedades dessutom nyligen efter att ha inlett en relation med ubåtsmördaren.
Uppgifterna väcker anstöt i Danmark. Dansk folkeparti kräver att regeringen begränsar möjligheten för fängslade mördare att ha sex med beundrarinnor på besök.
– Vår kriminalvård ska inte vara en äktenskapscentral för psykopater, säger folketingsledamoten Peter Kofod Poulsen till BT.
Kofod Poulsen säger att hans uppfattning är att brutala mördare inte ska ges möjlighet att inleda nya relationer med kvinnor utanför murarna.
Även socialdemokraterna vill ändra reglerna så att de intagnas möjligheter till sexuella möten begränsas.
Peter Madsen dömdes i våras till livstids fängelse för mordet på den svenska journalisten Kim Wall. Domen överklagades men fastställdes i slutet av september. Mordet ägde rum ombord på Madsens hembyggda ubåt i augusti 2017.
