One-carbon metabolism is a critical pathway for epigenetic mechanisms. Circulating biomarkers of one-carbon metabolism have been associated with changes in nuclear DNA methylation levels in individuals affected by age-related diseases. More and more studies are showing that even mitochondrial DNA (mtDNA) could be methylated. In particular, methylation of the mitochondrial displacement (D-loop) region modulates the gene expression and replication of mtDNA and, when altered, can contribute to the development of human illnesses. However, no study until now has demonstrated an association between circulating biomarkers of one-carbon metabolism and D-loop methylation levels. In the study presented herein, we searched for associations between circulating one-carbon metabolism biomarkers, including folate, homocysteine, and vitamin B12, and the methylation levels of the D-loop region in DNA obtained from the peripheral blood of 94 elderly voluntary subjects. We observed a positive correlation between D-loop methylation and vitamin B12 (r = 0.21; p = 0.03), while no significant correlation was observed with folate (r = 0.02; p = 0.80) or homocysteine levels (r = 0.02; p = 0.82). Moreover, D-loop methylation was increased in individuals with high vitamin B12 levels compared to those with normal vitamin B12 levels (p = 0.04). This is the first study suggesting an association between vitamin B12 circulating levels and mtDNA methylation in human subjects. Given the potential implications of altered one-carbon metabolism and mitochondrial epigenetics in human diseases, a deeper understanding of their interaction could inspire novel interventions with beneficial effects for human health.