Statistics Canada said on Friday that the unemployment rate edged up at 5.5pc from a record low of 5.4pc in May, reflecting the fact that more people were looking for work. Analysts in a Reuters poll had predicted a gain of 10,000 jobs and an unemployment rate of 5.5pc.
The average hourly wages for permanent employees - a figure closely watched by the central bank - jumped by 3.6pc in June, the largest year-on-year gain since the 3.9pc increase seen in May 2018.
June saw the creation of 24,100 full-time jobs but this was canceled out by a loss of 26,200 part-time positions.
The Canadian economy created a record 106,500 jobs in April and added another 27,700 in May.
Friday's release was the last in major economic statistics before the Bank of Canada's next interest rate announcement on Wednesday.
The central bank has not raised rates since October, and market analysts believe it will stay on the sidelines even as expectations grow that the US Federal Reserve will cut rates as early as the end of the month.
"It doesn't change our view around the Bank of Canada," said Robert Both, Canadian macro strategist at TD Securities.
"We still expect them to remain on hold for the next six months. But it is going to give them a little more confidence to push back against the market pricing for rate cuts."
Derek Holt, Scotiabank's vice president of capital markets economics, said the data were stronger than they looked and noted the healthy growth in wages.
"The Bank of Canada will be encouraged," he said by phone.
The Canadian dollar weakened to 1.3090 to the US greenback, or 76.39 cents US
The health services and social assistance sectors saw employment grow by 21,900 in June. Employment in manufacturing was down by a net 15,000 jobs across several provinces - the first notable decrease since July 2018.
"The dip in jobs is not really worrying at all given the strength we've had over the year," said Nathan Janzen, senior economist at Royal Bank of Canada.
"What's been missing has been the wage growth, and it seems like we're starting to get more indications that wages are picking up," he said in a phone interview.