'All these things being said, we remain in a fragile global recovery."—Prime Minister Stephen Harper

"Many self-employed jobs are vital contributions to a small-business based economy, but the volatility in this component and its tendency to report a pickup in self-reporting during soft spots in the economy make us doubtful that such a heavy role in lifting the headline is with substance."

And despite the job growth, the actual number of hours worked declined by 0.3 per cent. That's a troubling sign for GDP, since it's calculated based on the number of hours worked times the productivity of the labour force, Holt noted.

Economists had expected employment to be positive last month mostly due to a seasonal hiring spree in the education sector as schools returned to session. About 38,000 education employees were hired.

Holt said the start to the school season always distorts the numbers.

"It's not like there was a sudden rush to hire teachers and related workers," he wrote.

"The sector has posed a problem to StatsCan for years. The seasonal adjustment factors have been distorted by contract shifts in the education sector over recent years as we've long argued."

B.C. leads with half of new jobs

An estimated 32,000 new jobs were created in B.C. where the unemployment rate now sits at 6.7 per cent.

It was the first notable job increase for the province since 2010, but Statistics Canada said it was too soon to say if it represented any kind of trend.

The data agency said job increases were also notable in Saskatchewan, New Brunswick and Prince Edward Island.

The federal agency said job gains were spread across a number of industries, with educational services adding 38,000 positions with the start of the new school year.

The professional, scientific and technical services sector gained 36,000 jobs. Gains were also seen in accommodation and food services, natural resources, and public administration.

Employment fell by 35,000 in the finance, insurance, real estate and leasing sector, while manufacturing employment slipped by 24,000 for the month.