The agency said there were 60,000 new full-time jobs filled in February, but 39,000 part-time jobs were lost.
"Men aged 55 and over accounted for all of February's employment gain," StatsCan said. "Employment for women aged 55 and over was little changed in February, and their unemployment rate was 5.7 percent."
Jobs in the public sector rose by 46,000, followed by accommodation and food services; business, building and other support services; manufacturing; healthcare and social assistance; and natural resources.
Losses were seen in retail and wholesale trade; finance, insurance, real estate and leasing.
All provinces either maintained or gained employment except Alberta, which lost 15,000 jobs, pushing its unemployment rate up 0.3 percentage points to 6.9 percent, the report said.
Copyright 2010 United Press International.