Faits : A. Une enquête pénale est ouverte contre A._, B._ et C._, tous trois ressortissants d'un même pays, pour vol en bande et infraction à la loi fédérale du 16 décembre 2006 sur les étrangers et l'intégration (LEI; RS 142.20; nouvelle dénomination de la loi fédérale sur les étrangers [aLEtr], entrée en vigueur au 1er janvier 2019 [RO 2018 3171; 2017 6521]); le troisième précité est encore mis en prévention pour violation de domicile. Dans ce cadre, il leur est reproché d'être montés ensemble dans un train à X._ (F) le 20 novembre 2018, de s'être déplacés jusqu'à Y._, puis à Z._ et, en ce lieu, d'avoir pénétré dans un magasin et d'y avoir dérobé sept bouteilles de whisky, pour un montant total de 254 fr. 65. En particulier, C._ se serait emparé de cinq bouteilles et les aurait déposées plus loin dans le commerce, hors du champ des caméras de surveillance. A._ les aurait alors prises et mises dans son sac à dos, après quoi, il aurait quitté le négoce en passant par le rayon des fruits et légumes. Quant à B._, il aurait pris deux bouteilles et les aurait dissimulées à l'intérieur de sa veste; il aurait ensuite franchi les caisses sans s'acquitter de leur prix. C._ - qui faisait l'objet de plusieurs interdictions d'entrée de la part de cette chaîne de magasins - s'était présenté aux caisses muni d'un paquet de chips et d'une bouteille d'eau, qu'il avait payés. Les trois comparses ont été interpellés par des membres de la sécurité du magasin, qui avaient constaté leurs agissements. Le butin a été récupéré. Il est encore fait grief aux trois susmentionnés d'être entrés en Suisse le 20 novembre 2018 sans moyens financiers suffisants. Par ordonnance du 23 novembre 2018, le Tribunal des mesures de contrainte (Tmc) a ordonné la détention provisoire de A._ jusqu'au 20 janvier 2019. Il a retenu l'existence de charges suffisantes et celle d'un risque de fuite qui ne pouvait être pallié par des mesures de substitution. Le 13 décembre 2018, le Ministère public de l'arrondissement du Nord vaudois a renvoyé les trois prévenus en jugement pour les chefs de prévention susmentionnés. S'agissant du prévenu A._, il a requis une peine privative de liberté de sept mois, avec sursis pendant deux ans, sous déduction de la détention avant jugement et de dix jours de détention supplémentaires à titre de réparation pour le préjudice causé par les conditions illicites de détention (entre le 22 novembre et le 11 décembre 2018 [20 jours]). Les débats ont été appointés au 9 avril 2019. En parallèle, le Procureur a requis la mise en détention de A._ pour des motifs de sûreté, mesure ordonnée pour quatre mois le 18 décembre 2018 par le Tmc. Se référant à l'acte d'accusation, cette autorité a retenu l'existence de charges suffisantes et le défaut de nouvel élément à décharge depuis sa précédente décision; la qualification de vol en bande paraissait prima facie envisageable, ce qui impliquait une certaine gravité des faits. Quant au risque de fuite, le Tmc a considéré qu'il demeurait concret (nationalité du prévenu, absence de domicile connu, défaut de ressource financière, ainsi que d'attache avec la Suisse) et qu'aucune mesure de substitution n'était de nature à le prévenir. Eu égard aux faits reprochés, à la durée de la détention subie et à la peine encourue, le Tmc a estimé que le principe de proportionnalité était respecté. B. Le 9 janvier 2019, la Chambre des recours pénale du Tribunal cantonal vaudois a rejeté le recours formé par A._ contre cette décision. C. Par acte du 15 février 2019, A._ forme un recours en matière pénale contre cet arrêt, concluant en substance à sa libération immédiate. A titre subsidiaire, il demande le renvoi de la cause à l'autorité précédente pour nouvelle décision au sens des considérants. Le recourant sollicite également l'octroi de l'assistance judiciaire. Invités à se déterminer, l'autorité précédente et le Ministère public ont renoncé à déposer des observations, se référant à la décision attaquée.