EC dijo que desde que el número de empleos alcanzó su punto más alto en octubre del 2008, el país ha perdido 363.000 puestos de trabajo, un 2,1 por ciento.
En abril, la tasa de paro se había situado en el 8 por ciento.
Las pérdidas son peores a las esperadas por los analistas y se unen a la rápida apreciación del dólar canadiense.
El temor de los economistas es que las exportaciones canadienses, que dependen en gran medida del mercado estadounidense, sufran en los próximos meses el encarecimiento de la moneda lo que se traducirá en más pérdidas laborales para el sector manufacturero.
Precisamente ayer, el Banco de Canadá advirtió que la apreciación del dólar canadiense amenaza el progreso realizado en los pasados meses después de fuertes inversiones en paquetes de estímulo y la bajada a niveles históricos de las tasas de interés.
Ontario, el corazón industrial del país, fue la provincia que más sufrió las malas noticias laborales.
La provincia, donde se encuentran todas las plantas de montaje de automóviles del país, perdió 60.000 puestos de trabajo en mayo. Desde octubre, la provincia ha perdido 234.000 empleos, un 3,5 por ciento.
EC dijo que aunque Ontario cuenta con el 39 por ciento de la población del país en edad laboral, las pérdidas de empleos en el territorio fueron el 64 por ciento de la destrucción laboral del conjunto del país.
Añadió que en mayo existían 778.000 trabajadores en el sector manufacturero de Ontario, el nivel más bajo desde que el dato se empezó a recoger en 1976.
Los sectores manufacturero y de la construcción son los más afectados por los números negativos. Desde octubre, el empleo en el primero ha caído un 14 por ciento mientras que en la construcción las pérdidas han representado un 9,3 por ciento.
En el conjunto del país, el sector manufacturero perdió 58.000 puestos de trabajo en mayo. Desde octubre del 2008 las pérdidas han sido de 186.000 empleos, un 9,4 por ciento.