Ett trendbrott från de senaste månaderna då antalet personer i arbete ökade, enligt president Andrés Manuel López Obrador.
De uppsagda går miste om förmåner eller bonusar som betalas ut i slutet av året.
Presidenten vill se en lag som förbjuder företag att lägga ut jobben på tredjepartsföretag, som just nu har 4,6 miljoner anställda i landet. Parlamentet ska diskutera lagen i februari.