The biggest changes year over year were seen in the public administration, retail and wholesale-trade sectors.
Employment fell by 24,200 jobs last month, Statistics Canada said on Friday.
The number of jobs in the services-producing sector fell by 26,300.
Since July 2018, employment in the country is up by 1.9 per cent or 353,000 largely full-time jobs, but across Canada employment in the natural resources sector is down 4.5 per cent since a year ago. "This is the longest stretch of lowest continued unemployment among provinces in more than a decade".
Barcelona spark scramble as they allow Philippe Coutinho to leave on loan
Spurs have swooped in and now made a bid for Coutinho, who would reportedly cost them between 21 and 27 million euros . Sources at the Catalan club say a loan move is the last option as they look to move the Brazil global on on.
The increase in wages - as measured by year-over-year average hourly wage growth for all employees - marked the indicator's strongest month since January 2009.
The unemployment rate moved up to 5.7 per cent, rising from a four-decade low of 5.4 per cent in May. The agency cautions, however, that the recent monthly readings have been small enough that they're within the margin of error and, therefore, statistically insignificant.
In Saskatchewan, the workforce shrunk by almost 2,200, coming through a loss of 10,900 full-time positions and a gain of 8,800 part-time roles.
The other provinces that saw decreases included Nova Scotia, Prince Edward Island, Quebec and Alberta.
"The report had a bit for both buyers and sellers", said Simon Harvey, a London-based currency analyst at Monex Europe Ltd, citing the offsetting factors of negative job growth and faster wage gains.