Compared with October 2012, employment rose 1.2 percent or by 214,000 jobs, the agency said. Hours worked over the same period rose by 1.4 percent, StatsCan said.
In October, employment rose in Quebec, Newfoundland, and Labrador and in Prince Edward Island.
Employment declined in Nova Scotia, Manitoba and New Brunswick.
Quebec added 34,000 jobs in the month, while Newfoundland and Labrador each added 4,000.
In Saskatchewan, the unemployment rate fell 0.7 percentage points to 3.6 percent, the lowest of all the provinces.