La cifra decepcionó fuertemente a los analistas, que esperaban una disminución a 340,000.
El Departamento de Trabajo indicó que no hay factores especiales para justificar el incremento.
Cerca de 400,000 mexicanos emigrarán este año principalmente a Estados Unidos.
Las remesas constituyen una de las tres principales fuentes de divisas de México, junto con las exportaciones de petróleo y la inversión extranjera directa.
Durante todo 2003, la para estatal Petróleos Méxicanos (Pemex) exportó crudo, gas y sus derivados por un valor de 18,595 millones de dólares, según estadísticas de la empresa.
El año pasado, según datos oficiales, 398.000 mexicanos se radicaron en el exterior.