With the addition of 259,200 jobs in February, Canada recouped nearly all the losses of the previous two months and beat the average analyst prediction of 75,000 new jobs.
Employment remains 3.1% below pre-pandemic levels, while the number of long-term unemployed fell by 9.7% from a record high of 512,000 in January.
Vlieghe said in a speech published by the BoE that there was a risk of lasting job market weakness hurting wages and prices.
"In such a scenario, I judge more monetary stimulus would be appropriate, and I would favour a negative Bank Rate as the tool to implement the stimulus," he said.
The number of full-time, permanent jobs grew 0.2% in January versus a year ago but the number of entrepreneurial jobs dropped almost 11%, showing uneven nature of the pain inflicted on the labour market.
The unemployment rate has seen a similar trajectory, shooting up to 14.7 percent in April but declining in subsequent months to its current 6.7 percent.
Job vacancies, retail sales, home building and house prices have all indicated a brisk recovery is underway, seemingly lessening the need for more monetary stimulus.