The job vacancy rate has risen to 3.3 per cent, from 2.9 per cent a year ago, the Canadian Federation of Independent Business (CFIB) said in a report.
This is "above the records set before the 2008 financial crisis, and businesses are really feeling the pressure," said CFIB chief economist Ted Mallett.
According to the government statistical agency, the unemployment rate fell 0.1 percentage points in October to a near record low of 5.8 per cent.
The labour shortage, according to the CFIB, is particularly acute in the services, construction, agricultural, and oil and gas sectors, and is putting upward pressure on wages.
The data release comes as the federal and Quebec governments spar over immigration targets.
Quebec Premier Francois Legault has pledged to cut immigration, despite the mostly French-speaking province being hit hardest by a lack of skilled workers.