The Ministry of Housing and Urban Development is proposing to cut 40 roles.
It comes as public sector job cuts this week at the Department of Internal Affairs and Te Puni Kōkiri push the total number of job losses over 3500.
The Ministry of Housing and Urban Development said 10 of the roles going at its ministry were vacant.
Overall, it was a 10.4 percent reduction in its workforce, with final decisions on the proposed changes coming mid-June, it said.
The PSA, the union that represents public service workers, said NZQA released its proposal to staff on Thursday.
Assistant Secretary Fleur Fitzsimons said 66 roles were being disestablished, with 13 of those currently vacant, and 31 new roles proposed.
Fitzsimons said NZQA played a critical role in making sure New Zealand qualifications were nationally and internationally recognised and respected.
The cuts would make that job harder, she said.
At the same time the NZQA announcement was made, the Ministry of Education confirmed to staff it had now been advised of change proposals or decisions being made across all the ministry's groups, the PSA said.
It understood that in total, there was a proposed net reduction of 755 positions across the ministry, of which 316 were vacant.
That is up from the proposed cuts to 565 jobs announced in April.
"The scale of proposed cuts across the education sector is dangerous and damaging and should concern parents and everyone who cares about the future of our children," Fitzsimons said.
