Faits : A. A._ - qui faisait l'objet d'une interdiction d'entrée en Suisse pour une durée indéterminée - a été contrôlé par les douaniers à Veyrier alors qu'il se trouvait à bord d'un véhicule immatriculé avec des plaques belges en compagnie de B._, C._ et D._. Plusieurs objets pouvant servir à des cambriolages ont été découverts dans le véhicule, à savoir trois paires de gants, des foulards, une paire de lunettes sans verre, deux pieds-de-biche et deux tournevis, dont certains étaient dissimulés dans la console centrale du véhicule; une fausse plaque d'immatriculation belge a également été saisie. A._ et ses trois compagnons ont été entendus à plusieurs reprises, contestant toute participation à des infractions; différentes mesures d'instruction ont été mises en oeuvre. Selon le rapport d'arrestation du 1 er novembre 2015, A._ est connu en France, notamment pour faux et usage de faux document en 2007, rébellion en 2010, vol par effraction en 2010 et 2014, recel en 2010, vol en 2013 et violation de domicile en 2013 également. C._ a été condamné en France pour vol par effraction en 2012 et 2013 et en Italie pour vol par effraction en 2009 ainsi que pour des actes préliminaires de vol aggravé en 2014. Quant à D._, il a été placé en détention sous les préventions notamment de vol, dommages à la propriété et violation de domicile, son profil ADN ayant été découvert dans une villa ayant fait l'objet d'un cambriolage à Genève le 1 er novembre 2014. Sur requête du Ministère public, le Tribunal des mesures de contrainte (Tmc) a placé, par décision du 3 novembre 2015, A._ en détention provisoire jusqu'au 3 février 2016. Il lui était reproché d'avoir pénétré illégalement en Suisse alors qu'il était démuni de document d'identité et faisait l'objet d'une interdiction d'entrée en Suisse (art. 115 al. 1 let. a de la loi fédérale sur les étrangers [LEtr, RS 142.20]). Le Tmc indiquait qu'il était également soupçonné d'être impliqué dans des cambriolages commis à Genève, dont le signalement des auteurs correspondait à celui du prévenu et de ses amis; eu égard aux circonstances de l'interpellation des intéressés, aux pièces saisies dans le véhicule et aux déclarations contradictoires des prévenus sur les raisons de leur présence en Suisse, les charges en lien avec les cambriolage précités étaient suffisantes. Le Tmc a en outre retenu l'existence des risques de fuite, de collusion et de récidive. B. Saisie d'un recours, la Chambre pénale de recours de la Cour de justice genevoise a confirmé cette décision par arrêt du 19 novembre 2015. C. Agissant par la voie du recours en matière pénale, A._ demande au Tribunal fédéral d'annuler l'arrêt cantonal et d'ordonner sa libération immédiate. Invités à se déterminer, le Ministère public et la juridiction précédente se sont référés à l'arrêt entrepris; quant au recourant, il a persisté dans les termes de son recours.