The Queensland Nurses Union (QNU) says health professionals in the state's far north are being given too much work and are at risk of burnout.
The Torres Strait and Northern Peninsula Hospital and Health Service has cut another 10 positions on top of 34 made redundant earlier in the year.
QNU spokeswoman Kaylene Turnbull says the restructure will merge many roles.
"You've got to be really careful with some of this terminology around new positions," she said.
"Two positions are being combined and given one title and then that person is expected to do double the workload.
"That's going to result in professionals being burnt out."
Ms Turnbull says Indigenous health positions have also been lost with the restructure.
"They're the people that have the conduit between a nurse and a patient out in the community that may have special cultural needs and a special way of going about things," she said.
"Without the Indigenous health workers, you can't perform the job properly."
But health service chief executive Simone Kolaric says 20 new jobs are being created as part of a restructure designed to reduce back-office work and boost patient services.
She says there will be an increased focus on Indigenous health.