The country’s intelligence service would also be granted rights to share this data with foreign partners if it believes that a possible terrorist is heading from Denmark to another country.
The new surveillance bill comes as part of the Danish government's recent anti-terrorism crackdown.
According to the minister, intelligence work is often like “putting together a puzzle,” where data of seemingly little interest may turn out to be crucial for preventing terrorism when placed together with other information.
“Therefore, PET should be able to obtain information to a large extent," she stated.
The bill has drawn criticism from both anti-surveillance activists and Danish opposition politicians, according to Berlingske.
In February, Denmark was shook by two terror attacks that claimed the lives of two civilians. The attacks took place when an Islamist gunman opened fire at a free speech seminar and later a synagogue.