Mesenchymal stromal cell-derived extracellular vesicles (MSC-EV) are widely considered as a cell-free therapeutic alternative to MSC cell administration, due to their immunomodulatory and regenerative properties. However, the interaction mechanisms between EV and target cells are not fully understood. The surface glycans could be key players in EV–cell communication, being specific molecular recognition patterns that are still little explored. In this study, we focused on the role of N-glycosylation of MSC-EV as mediators of MSC-EV and endothelial cells’ interaction for subsequent EV uptake and the induction of cell migration and angiogenesis. For that, EV from immortalized Wharton’s Jelly MSC (iWJ-MSC-EV) were isolated by size exclusion chromatography (SEC) and treated with the glycosidase PNGase-F in order to remove wild-type N-glycans. Then, CFSE-labelled iWJ-MSC-EV were tested in the context of in vitro capture, agarose-spot migration and matrigel-based tube formation assays, using HUVEC. As a result, we found that the N-glycosylation in iWJ-MSC-EV is critical for interaction with HUVEC cells. iWJ-MSC-EV were captured by HUVEC, stimulating their tube-like formation ability and promoting their recruitment. Conversely, the removal of N-glycans through PNGase-F treatment reduced all of these functional activities induced by native iWJ-MSC-EV. Finally, comparative lectin arrays of iWJ-MSC-EV and PNGase-F-treated iWJ-MSC-EV found marked differences in the surface glycosylation pattern, particularly in N-acetylglucosamine, mannose, and fucose-binding lectins. Taken together, our results highlight the importance of N-glycans in MSC-EV to permit EV–cell interactions and associated functions.