The Government expects 470 public service jobs to go by the end of next year.
The Labour Party says health, education and tax departments will bear the brunt of the cuts, which it says will mean poorer services for the public.
But the Government says the cuts, which were forecast last year, will affect back-room services.
It says it remains committed to reducing bureaucracy and shifting more resources to frontline services.
Last week, Finance Minister Bill English announced plans to cut $1.8 billion over four years, saying next month's Budget would deliver increased funding to health and education, but some cuts would also be made in those areas.
Labour says the plan to cut 470 jobs is only the tip of the iceberg.
Labour's state services spokesperson, Grant Robertson, says he expects even more jobs to be cut from the public sector in the next four years.
Mr Robertson says the Government always promises to protect frontline staff, but has not been able to define what constitutes the front line.