Aging is a major risk factor for impaired cardiovascular health. Because the aging myocardium is characterized by microcirculatory dysfunction, and because nerves align with vessels, we assessed the impact of aging on the cardiac neurovascular interface. We report that aging reduces nerve density in the ventricle and dysregulates vascular-derived neuroregulatory genes. Aging down-regulates microRNA 145 (miR-145) and derepresses the neurorepulsive factor semaphorin-3A. miR-145 deletion, which increased Sema3a expression or endothelial Sema3a overexpression, reduced axon density, mimicking the aged-heart phenotype. Removal of senescent cells, which accumulated with chronological age in parallel to the decline in nerve density, rescued age-induced denervation, reversed Sema3a expression, preserved heart rate patterns, and reduced electrical instability. These data suggest that senescence-mediated regulation of nerve density contributes to age-associated cardiac dysfunction.