According to the survey, 50.7 percent of the capital's residents said that the recent rise in street robbery, which has been heavily reported in the media, had affected their sense of security.
So far this November, there have been 58 street robberies reported in the capital, more than three a day.
Roger Andresen, the deputy chief of the Oslo police, said it was important to put the rise in robberies in perspective.
Story continues below…
"The police understand that people feel fear, but it is important to emphasize that the chance of being a victim of robbery in Oslo is still small," he said.