A German newspaper in the northern port city of Hamburg that reprinted Mohammed cartoons from the French satirical paper Charlie Hebdo was the target of an arson attack early Sunday, police said.
No one was hurt.
"Rocks and then a burning object were thrown through the window," a police spokesman told AFP. "Two rooms on lower floors were damaged but the fire was put out quickly."
The regional daily, the Hamburger Morgenpost, had splashed three Charlie Hebdo cartoons on its front page after the massacre at the Paris publication, running the headline "This much freedom must be possible!"
Police said the attack occurred at about 0120 GMT and that two people had been detained, while state security had opened an investigation.
Whether there was a connection between the Charlie Hebdo cartoons and the attack was the "key question", the police spokesman said, adding that it was "too soon" to know for certain.
Police declined to provide further information about the suspects.
Two Islamic jihadists stormed the offices of Charlie Hebdo on Wednesday, killing a total of 12 people including some of France's best-loved satirists.
Both men were killed Friday in a standoff with police.
Bild am Sonntag newspaper reported earlier Sunday that the bloodshed in France could signal the start of a wave of attacks in Europe, citing communications by Islamic State leaders intercepted by US intelligence.
Shortly after the bloodbath in Paris, the US National Security Agency had intercepted communications in which leaders of the jihadist group announced the next wave of attacks, the tabloid said, citing unnamed sources in the US intelligence services.