Telomere attrition and mitochondrial DNA variations are implicated in the biological aging process and genomic stability can be influenced by nutritional factors. This study aims to analyze the relative telomere length (rTL) and mitochondrial DNA copy number (mtCN) in aged individuals and their association with plasma folate and vitamin B12 levels. This community-based cross-sectional study involves 428 subjects (<60 years: 242 & ≥60 years: 186). Quantitative real-time PCR was used to measure rTL and mtCN variation, and radioimmunoassay to measure plasma folate and vitamin B12 levels. The subjects in the ≥60 years age group have significantly shorter telomeres and lower mtCN compared to the <60 years age group. A significant positive correlation was observed between the rTL and mtCN, and both of them were positively associated with plasma folate and vitamin B12 levels. In the ≥60 age group; folate and vitamin B12 positively correlated with rTL and vitamin B12 with mtCN. The study revealed a decline of rTL and mtCN with age in the Indian population and their association suggests that they may co-regulate each other with age. In conclusion, folate and vitamin B12 may delay aging by preventing the reduction in rTL length and mtCN.