"We are concerned about the impact of these cuts on our members and on the key services they provide Canadians," stated PIPSC vice-president Debi Daviau.
"It may well be yet another step towards outsourcing public service work to the private sector, where data privacy and security are an issue."
Overall, the national public service has been hit today with more than 1,600 "affected" notices, according to media reports.
Departments said to be affected include HRDSC, the RCMP and the Parole Board of Canada.
Local figures were not released.
Not all public servants who receive the notices will necessarily lose their jobs. Some cuts will be achieved through measures such as early retirement, and other positions will be determined through competitions.