Stats Canada says the unemployment rate rose to 6.7 per cent last month, up from 6.5 per cent in January.
Statistics Canada says the economy added 15,400 net new jobs across the country last month, although most of those positions were part-time jobs.
In the United States, there was an increase of 313,000 jobs in February but the unemployment rates was unchanged at 4.1 per cent.
There was little change everywhere else. New Brunswick and Nova Scotia saw the largest additions to their workforce.
Additionally, the public sector accounted for almost all of February's job gains - 50,300 government jobs were added in February, compared to just 8,000 in the private sector, reports CBC News.
George Zeller of Cleveland, an economic research analyst, said it is unusual for local government to lead job gains in the public sector.
In Saskatchewan, the economy shed 2,900 jobs.
Bank of Canada Deputy Governor Timothy Lane said on Thursday the central bank is not on a preset course regarding interest rates, adding it will view future rate moves cautiously and assess incoming data. The Bank of Canada kept its trend-setting rate at 1.25 per cent on Wednesday after introducing three hikes since last summer. In December, only 20,300 people were working in the city and the unemployment rate sat at 8.6 per cent. But the bigger factor pushing up the jobless rate was a 2,400 jump in the labour force after an increase of 1,400 in January.
While the job market expanded somewhat, it comes after a huge loss of 88,000 positions the previous month.
Government employment in OH increased by 3,200 jobs in January.