The Mediterranean diet (MD) has been reported to have beneficial effects on breast cancer and cardiovascular diseases. Recently, microRNAs (miRNAs) have been suggested as biomarkers for the diagnosis and disease prognosis in cancer and cardiovascular diseases. We evaluated the influence of the MD on the plasma-derived extracellular vesicle miRNA signature of overweight breast cancer survivors. Sixteen participants instructed to adhere to the MD for eight weeks were included in this study. To curate differentially expressed miRNAs after MD intervention, we employed two methods: significance analysis of microarrays and DESeq2. The selected miRNAs were analyzed using ingenuity pathway analysis. After an eight-week intervention, body mass index, waist circumference, fasting glucose, fasting insulin, and homeostatic model assessment for insulin resistance were significantly improved. Expression levels of 798 miRNAs were comprehensively analyzed, and 42 extracellular vesicle miRNAs were significantly differentially regulated after the eight-week MD (36 were up and 6 were down-regulated). We also identified enriched pathways in genes regulated by differentially expressed 42 miRNAs, which include signaling associated with breast cancer, energy metabolism, glucose metabolism, and insulin. Our study indicates that extracellular vesicle miRNAs differentially expressed as a result of the MD might be involved in the mechanisms that relate to cardiometabolic risk factors in overweight breast cancer survivors.