Politiken said it had obtained reports that the three were part of a larger terrorist network based in Arhus, the country's second-largest city. Two Tunisians and a Danish citizen of Moroccan birth were arrested in February on suspicion of planning to kill Kurt Westergaard, the cartoonist responsible for a notorious drawing of Mohammed with a bomb coming out of his turban.

The Danish domestic intelligence agency, known by the acronym PET, reportedly gathered new information for a retrial in Copenhagen, the Copenhagen Post said. Charges against the Danish-Moroccan were dropped this week, but the other two have been granted a new trial on an order for their deportation.

Denmark became a focus of anger for many Muslims after a right-wing newspaper published 12 drawings of Mohammed, including Westergaard's.