Faits: A. Le 30 novembre 2012, le Tribunal criminel du Littoral et du Val de-Travers (ci-après: le Tribunal criminel) a condamné A._, ressortissant d'origine kosovare né en 1973, à une peine privative de liberté ferme de quatre ans et demi (sous déduction de 210 jours de détention subie avant jugement) pour vols en bande et par métier, dommages à la propriété, violations de domicile et infractions à la législation sur la circulation routière ainsi qu'à la législation sur les étrangers. Par ordonnance du même jour, le Tribunal criminel a ordonné la détention du prénommé pour des motifs de sûreté en raison de l'existence d'un risque de fuite. A._ a formé recours contre cette ordonnance. Le 19 décembre 2012, le Ministère public neuchâtelois s'est déterminé et a estimé que le risque de fuite était établi. B. Le 28 décembre 2012, l'Autorité de recours en matière pénale du Tribunal cantonal neuchâtelois (ci-après: le Tribunal cantonal) a confirmé la détention pour des motifs de sûreté prononcée en raison de l'existence d'un risque sérieux de fuite. C. Par acte du 1er février 2013, A._ forme un recours en matière pénale par lequel il demande l'annulation de l'arrêt cantonal et sa mise en liberté immédiate. Le Tribunal cantonal et le Ministère public renoncent à se déterminer. 