Stoltenberg faced criticism for a report released Tuesday detailing the government's handling of Anders Behring Breivik, who set off a car bomb outside the prime minister's office in Oslo, killing eight on July 22, 2011. On the same day, he also opened fire at a youth camp near the capital run by Stoltenberg's Labor party, killing 69 people, mostly teenagers.
The report, issued by the July 22 Commission, blamed Stoltenberg for failing to close a street in front of his office, which experts said made the building vulnerable to a car bomb.
However, the Norway Post reported seven out of 10 said Stoltenberg should remain in office while 19 percent said he should step down. Twelve percent were undecided. The poll was conducted by Norfakta market research institute.
Meanwhile, Norway's police chiefs were called to a meeting Thursday to discuss details of the report.
"Based on the report, we'll discuss and decide on important measures that will be implemented in order to start working on a long-term plan for the Norwegian police," Police director Oystein Maeland told NRK.
Members of Parliament have been called out of vacation for a meeting next week to discuss how to follow up the report.