"There is no information tying the events in France to Norway or Norwegian interests," said PST chief Benedicte Bjørnland.
She noted however that the agency was already on increased alert after similar attacks in Belgium and Canada last year.
“There are cases where the perpetrators have links to Isis or Al-Qaeda, with lots of symbolic targets and the use of handheld weapons rather than explosives.”
Paris was rocked by a second shooting on Thursday morning that left one policewoman dead and another officer seriously injured.
Police are hunting for two brothers following the murder of 12 people at the offices of the Charlie Hebdo satirical magazine in Paris. A third suspect handed himself in to the police, who also made several other arrests in connection with the manhunt.
Thousands have rallied in France and around the world in solidarity with the magazine, which is believed to have been targeted for its satirical cartoons ridiculing Islamist extremists.