Invasive growth is a critical process in tumor progression, requiring the activation of various molecular processes in tumor cells at the invasive front. Intercellular communication between heterogeneous tumor cells enhances cellular activation and adaptation to specific microenvironments. One mechanism of intercellular communication is the delivery of miRNAs through tumor cell-derived extracellular vesicles (EVs). In this context we have observed that conditioned media from a highly invasive cell subpopulation (BLM-HI) enhances the invasive capacity of the parental cell line (BLM). Therefore, we hypothesized that this complex change of cellular behavior is influenced by EV-transported miRNAs. The treatment of BLM cells with EVs derived from BLM-HI cells resulted in a significantly enhanced invasive capacity, as observed in Matrigel-embedded spheroids and in 2D Boyden chamber assays, with a dose-dependent effect. Conversely, the invasive capacity of BLM cells was reduced when secretion of EVs was inhibited by a sphingomyelinase inhibitor. To investigate the molecular mechanisms behind this effect, we performed next-generation sequencing and identified an enrichment of miR-1246 in these EVs. In functional analyses we demonstrated that both the EV mediated delivery of miR-1246 as well as overexpression contributes to the enhanced invasiveness of BLM cells. We identified a binding site of miR-1246 in the 3’UTR of cyclin G2 (CCNG2) and demonstrated direct binding by a luciferase reporter assay.Increased expression of CCNG2 has been associated with cancer metastasis and poor patient outcomes in other malignancies. Our study demonstrates that intercellular communication contributes to the transfer of properties, such as increased invasive capacity, between heterogeneous melanoma cells via EV-transported miRNAs.