Telomere length (TL) is considered a marker of biological aging and lifetime health, and some epidemiological studies report that the environmental exposures may influence TL at birth. We aimed to investigate the associations between prenatal rare earth elements (REE) exposure and newborn TL. A total of 587 mother-newborn pairs were recruited during 2013 to 2015 in Wuhan, China. Maternal urinary concentrations of REE collected during three trimesters were measured by inductively coupled plasma mass spectrometry. Quantitative real-time polymerase chain reaction was used to measure relative cord blood TL. The trimester-specific associations between prenatal REE exposure and cord blood TL were evaluated using multiple informant models. Weighted quantile sum regression was used to estimate the mixture effect of urinary REE on cord blood TL. After adjustment for potential confounders, per doubling of urinary REE (Dy, Yb, Pr, Nd, and Tm) concentrations (μg/g creatinine) during the second trimester was respectively associated with 1.94% (95% CI 0.19%, 3.72%), 2.10% (95% CI 0.31%, 3.92%), 2.11% (95% CI 0.35%, 3.89%), 2.08% (95% CI 0.01%, 4.20%), and 1.38% (95% CI 0.09%, 2.70%) increase in cord blood TL. Furthermore, exposure to the mixture of REE during the second trimester was also significantly associated with increased cord blood TL (percent change 1.20%, 95% CI 0.30%, 2.11%). However, these associations were not statistically significant in the first and third trimesters. This study provides new evidence on the potential effect of prenatal REE exposure on the initial (newborn) setting of offspring's telomere biology. Further epidemiological studies are warranted to confirm our findings.