Las cifras superaron las expectativas de los economistas, que había previsto la creación neta de un máximo de 5,000 puestos de trabajo.
En noviembre de 2012, el índice de desempleo fue del 7.2 por ciento.
En todo el año, la economía canadiense creó un total de 312,000 empleos.
Según el organismo oficial, diciembre de 2008 fue la última vez en que el índice de desempleo fue inferior a la cifra de diciembre pasado.
Canadá es el país del G7 que más rápidamente se ha recuperado de la crisis financiera y la recesión de 2008-2009.
Precisamente el miércoles Canadá empezó a aceptar 3,000 solicitudes para emigrar al país en 2013 de trabajadores extranjeros cualificados, especialmente en los sectores de la construcción y de la extracción de gas y petróleo.
Las autoridades canadienses han señalado que el país sufre una "grave escasez" de profesionales de esos sectores.
La patronal del sector considera que para 2020 necesitará 320,000 trabajadores más en el sector de la construcción y que el país sólo será capaz de generar como mucho la mitad de esa cifra.