Several therapies are being developed to increase blood circulation in ischemic tissues. Despite bone marrow-derived mesenchymal stromal cells (bmMSC) are still the most studied, an interesting and less invasive MSC source is the menstrual blood, which has shown great angiogenic capabilities. Therefore, the aim of this study was to evaluate the angiogenic properties of menstrual blood-derived mesenchymal stromal cells (mbMSC) in vitro and in vivo and compared to bmMSC. MSC’s intrinsic angiogenic capacity was assessed by sprouting and migration assays. mbMSC presented higher invasion and longer sprouts in 3D culture. Additionally, both MSC-spheroids showed cells expressing CD31. mbMSC and bmMSC were able to migrate after scratch wound in vitro, nonetheless, only mbMSC demonstrated ability to engraft in the chick embryo, migrating to perivascular, perineural, and chondrogenic regions. In order to study the paracrine effects, mbMSC and bmMSC conditioned mediums were capable of stimulating HUVEC’s tube-like formation and migration. Both cells expressed VEGF-A and FGF2. Meanwhile, PDGF-B was expressed exclusively in mbMSC. Our results indicated that mbMSC and bmMSC presented a promising angiogenic potential. However, mbMSC seems to have additional advantages since it can be obtained by non-invasive procedure and expresses PDGF-B, an important molecule for vascular formation and remodeling.