The survey results come after two years of extensive restructuring of the police force, including centralisation of services and subsequent cuts in the number of non-sworn support staff.
Up to 67 per cent of those surveyed said they were involved in the restructure and had been told they were likely to be restructured in the future.
Only 6 per cent believed restructuring had resulted in improved service of efficiency.
One member said: "staffing numbers need to continue increasing, especially in the smaller areas. Office safety needs to be paramount and boosting numbers assists with this as well as being able to attend urgent jobs immediately when required."
Police Association president Greg O'Connor said the results echoed what he had been told anecdotally.
"Obviously our structures look a little different under the Prevention First model but the success of those initiatives will be quickly undermined if the response area becomes ineffective at dealing with the crime that is not prevent," he said in an article in the Police News magazine.
Police Minister Anne Tolley said she had not seen the survey.
"What I have seen is the independent staff engagement survey that the police have done which shows ... 71 per cent in staff engagement," she said.
She had also seen crime statistics that were the lowest in 30 years.
"Something is working - it is a time of change but definitely crime is coming down," she said.
Labour's police spokesman Kris Faafoi said it was a damning indictment of Ms Tolley that only 6 per cent of police believed frontline cuts and restructuring had resulted in improved service or efficiency.
"This survey cannot be ignored. It shows our frontline cops are struggling to effectively do their job of keeping our communities safe in the face of Ms Tolley's relentless belt-tightening".