German police say two men detained following an arson attack on a newspaper that reprinted cartoons from French weekly Charlie Hebdo have been released.

Hamburg police said Monday the two denied any connection to the weekend attack in which several files at the Hamburger Morgenpost's archive were destroyed. Forensic tests also produced no evidence against them. Police appealed for witnesses to the attack.

Also Monday, the government said Chancellor Angela Merkel and several ministers will take part in an anti-terrorism rally organized by Germany's Central Council of Muslims and Berlin's Turkish community.

The vigil, titled "Stand Together, Show Your Face," will take place at Berlin's Brandenburg Gate Tuesday. The organizers say "our faith was betrayed and our Muslim principles dragged through the mud" by last week's attacks in France.