For the third month in a row it was Ontario (+36.9k) and Quebec (+14.9k) that drove the overall gains, with little notable movement in the other provinces.
At 4:04 p.m. (2104 GMT), the Canadian dollar was trading 0.4 percent higher at 1.3405 to the greenback, or 74.60 USA cents. The best two month-stretch in the job market since 2012.
A Canadian dollar coin, commonly known as the "Loonie", is pictured in this illustration picture taken in Toronto January 23, 2015.
"We always take this survey with a grain of salt, and it could still be in the final stretch of catching up to the larger gains we saw previous year in the more reliable payroll survey", said Royce Mendes, senior economist at CIBC, in a research note.
The national unemployment rate did not change either January to February, although the economy added another 56,000 net jobs, mostly full-time, and the bulk of them in Ontario.
When combined with Lethbridge and Medicine Hat, the unemployment was 5.8 per cent, up from 5.4 per cent last month. Most economists expect the sluggishness to persist in the first six months of this year, before growth picks up steam later in 2019. Much of the increase in Canada's population comes from worldwide working-age migrants.
Canada's employment gains were even stronger than those south of the border. In an economy with more than half a million vacant jobs, many seem to be finding work. The Canadian dollar strengthened against the US dollar on Friday after Canadian CPI data showed an increase in core inflation.
The Canadian dollar strengthened against its USA counterpart on Friday, as bets for an interest rate cut by the Bank of Canada this year were slashed after domestic data showed a spike in jobs that surprised investors.
The labor force increased by 55,100 in February, and is up by 159,000 so far this year.
With the trend pace of hiring the strongest it's been since the turn of the millennium and full-time jobs leading the way, there is a lot to like in today's report, even allowing for the usual disclaimer about the monthly noise.
The jobless rate, meanwhile, stayed flat at 5.8 per cent despite the job surge because more people were looking for work, too.
One weakness was total hours worked, which fell 0.1 percent in February from a year earlier.