According to the report, 78 percent of Malmö citizens said they were worried about becoming a victim of crime, up from 77 percent last year. And 39 percent reported feeling unsafe if they were out alone late in the evening, up from 36 percent.
Chief Superintendent Andy Roberts blamed the recent spate of gang-related shootings.
"2017 has been a tough year for us, with all the murders that we've had, the killings, the clashes between rival gangs in the town, and I think that has a little bit to do with the feeling that Malmö is an unsafe place."
There have been 59 shooting incidents in the city so far in 2017, leaving 7 dead and 32 wounded.
Despite the rising fear of crime, the percentage of respondents who reported not having been a victim of any sort of crime remained steady at the 75 percent reported in 2016, following years of successive declines.
"The crime rate has actually gone down," Roberts said. "Feelings and facts, they differ."