Background: Turner syndrome (TS) is a relatively rare X-chromosomal disease with increased cardiovascular morbidity and mortality. This study aimed to identify whether the circulating miR-126-3p/5p are involved in the pathophysiology of vascular dysfunction in TS. Methods: Using the RT-qPCR, the abundance levels of miR-126-3p and miR-126-5p were determined in 33 TS patients and 33 age-matched healthy volunteers (HVs). Vascular screening, including the assessment of blood pressure, pulse wave velocity, augmentation index, aortic deformation, arterial distensibility, and arterial elastance, was conducted in TS patients and HVs. Results: The abundance levels of miR-126-3p and miR-126-5p were significantly higher in TS patients compared to HVs (p < 0.0001). Within the TS cohort, miR-126-3p/5p correlated significantly with aortic deformation (r = 0.47, p = 0.01; r = 0.48, p < 0.01) and arterial distensibility (r = 0.55, p < 0.01; r = 0.48, p < 0.01). In addition, a significant negative correlation was demonstrated between miR-126-3p and arterial elastance (r = −0.48, p = 0.01). The receiver operating characteristic analysis showed that miR-126-3p and miR-126-5p separated the tested groups with high sensitivity and specificity. Conclusions: The abundance levels of miR-126-3p and miR-126-5p were significantly higher in TS patients compared to HVs. Within the TS cohort, a lower abundance level of miR-126-3p and miR-126-5p was linked with a significantly higher aortic stiffness.