Statistics Canada said today that Canada's unemployment rate fell to 7.4 per cent as more people stopped looking for work.
Speaking in Toronto, Harper called the report disappointing, and said Canada's economic recovery "remains fragile."
But he also said there's a trend of increases in the number of full-time jobs as more part-time jobs are upgraded.
Economists had expected a modest pick-up of 15,000 jobs in February, but there was a contraction in the workforce.
Harper also noted that the American jobs picture is getting brighter.