Jyllands-Posten informed its staff by e-mail about the unspecified security measures after the armed attack on the Charlie Hebdo in Paris, in which at least 12 were killed, the Danish paper Berlingske said on its website.
"Surveillance and the level of security in and around our headquarters in Copenhagen and in (the west Danish city of) Viby has been increased," Berlingske quoted the email as saying.
"We are following closely the situation in connection with the attack on Charlie Hebdo in Paris earlier today."
Christine Blach, a spokeswoman for the newspaper, refused to comment on the security measures when contacted by the AFP.
Jyllands-Posten published 12 cartoons on September 30, 2005, which caused angry and sometimes deadly protests worldwide. The cartoons were reprinted by Charlie Hebdo in 2006.
He told Danish public radio that the Paris attack was "scary and horrible" and he praised Charlie Hebdo's staff for holding "all authoritarian forces" to account regardless of whether "they're Islamists, Catholics or politicians".
Meanwhile, the Danish security and intelligence service said in a statement that it was monitoring the situation carefully. "For the time being, the situation does not warrant a change in the assessment of the terrorism threat against Denmark, which remains serious," it said in a statement.
Follow NDTV for latest election news and live coverage of assembly elections 2019 in Maharashtra and Haryana.
Subscribe to our YouTube channel, like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.