The seasonally adjusted unemployment rate fell to 4.5 per cent in the December 2017 quarter, down from 4.6 per cent last quarter, Statistics NZ said.
To partially offset the declines, Statistics Canada said the economy added 49,000 full-time positions last month.
In total, 731,800 people were employed in Ottawa-Gatineau as of January, 6,600 more than this time past year.
The job market is coming off its strongest pace of growth since 2002 after creating more than 400,000 jobs in 2017.
"The Canadian economy experienced a very large setback in January, but it also needs to be kept in perspective - we had outstandingly strong job growth over the course of past year", Craig Alexander, chief economist for the Conference Board of Canada, said in an interview.
The province of Saskatchewan boasts the second best unemployment rate in the country according to Stats Canada.
Statistics Canada had previous reported the national jobless rate for December as 5.7 per cent, but that was revised upward to 5.8 per cent as part of an annual review of the seasonal adjustment factors.
Attack against Benghazi mosque, 1 dead and 55 injured
It would be recalled that a few weeks ago, at least 33 people were killed in a double auto bombing in Benghazi. It has since imposed strict military control on the city and other parts of eastern Libya under its control.
"Overall, a mysterious mix of good and bad, with the latter's impact blunted by how strong job gains were in the leadup to these figures", CIBC chief economist Avery Shenfeld wrote in a research note to clients.
It wasn't just Ontario that saw wage growth of more than 3 per cent. Quebec, Alberta and British Columbia recorded increases over that level, with the westernmost province's wages rising almost 4 per cent.
It's the largest unemployment decline in a single month since 2009.
The unemployment rate in Medicine Hat has once again gone up.
"Ontario lost 40 per cent of the part-time jobs in Canada".
Overall, 88,000 jobs were lost in January - the steepest one-month decline in the Canadian labour market in nine years. The unemployment rate remains at 5.5 percent. The report also said Ontario shed 50,900 jobs last month - with all of the net losses in part-time work. It's the highest year-over-year increase since July 2015 when it rose 3.32 per cent. By comparison, the number of people who identified as self-employed workers - often seen as a less desirable category that includes unpaid work in a family business - increased last month by 23,900. The Canadian dollar traded lower, dipping by 0.07 of a cent at 79.23 cents U.S. Economists are hoping the news will reduce pressure on the Bank of Canada to raise interest rates.
"It doesn't change the broader narrative around the Bank of Canada".