OTTAWA - Canada added 91,000 jobs in December, shattering economist expectations.