Overall, Canada's unemployment rate is unchanged for the fourth consecutive month, at 5.8%.
Bank of Montreal senior economist Robert Kavcic said the wage growth suggests a strong labour market in Canada and an economy running near potential.
The Canadian economy unexpectedly shed jobs in May as hiring declined in manufacturing and construction, although wages rose at their strongest annual pace in almost six years, which could give the central bank room to raise interest rates as soon as July.More news: Trump plows into G-7 summit, facing foreign critics
But average hourly wages rose 3.9 per cent from a year earlier, matching a pace last seen in July, 2012.
The decline in construction jobs also comes as the country's once-hot housing market has cooled in recent months in response to rising interest rates and tighter mortgage rules that came into effect in January.
Canada shed 7,500 jobs last month on the back on full-time employment, as this was only partially offset by an uptick in part-time employment. Northeast B.C.'s rate of employment is still the highest of all economic regions of B.C.More news: We have a release date for Days Gone
The loss of jobs came as the health care and social assistance sector lost 24,000 jobs, while the manufacturing sector lost 18,000.
The agency goes on to say that employment for men and women in the core working ages of 25 to 54 both fell by about 19,000 in May. That was offset in part by a gain of 23,600 part-time jobs. The professional, scientific and technical services sector added 17,000 and transportation and warehousing added 12,000.
Looking across the provinces, most of the decline could be due to B.C., where employment dropped 12.4k in May.More news: India v/s Bangladesh Women's Asia Cup final T20
In accommodation and food services, employment rose by 18,000 in May, driven by growth in British Columbia.
- Donald Trump: Top economies should drop all tariffs
- This new blood test can predict due date and premature birth
- Gavin Patterson is out as BT CEO
- Kanye West And Kid Cudi Release New Album ‘Kids See Ghosts’
- Former Obama Adviser Suggests Trump Is Russia's 'Chief Advocate' and Defender
- ME senators caution Trump on self-pardon
- Andy Warhol Paintings Sold in Cryptocurrency, Auctioned Via Blockchain
- Adult film workers slam Giuliani for Stormy Daniels comment
- Priyanka Chopra Apologizes for Recent Quantico Episode Featuring Indian Terrorists
- Trump turns tables on G7 allies with free trade `proclamation'