"We strongly condemn the terrorist attacks on bureaus of the Zaman newspaper in Europe," Ahmet Davutoglu told reporters, referring to the Turkish-language daily.

"These attacks do not merely target a very respected newspaper of (Turkey) but also freedom of press in Europe," he said, urging European countries to take "active measures" to prevent such attacks.

His remarks came a day after German police said that arsonists torched Zaman's office in the western city of Cologne.

Authorities have not ruled out a link to the banned Kurdistan Workers' Party (PKK), considered by the European Union and Turkey as a terrorist organisation.

On Wednesday, Zaman's offices in the Paris suburb of Pantin were vandalised by a dozen masked men, with a police source telling AFP that the PKK had claimed the attack.

February 15 marked the 13th anniversary of the arrest of PKK chief Abdullah Ocalan.

The PKK took up arms in southeastern Turkey in 1984, sparking a conflict that has claimed some 45,000 lives. It is labelled a terrorist outfit by Ankara and much of the international community.