Eph and ephrin proteins are essential cell guidance cues that orchestrate cell navigation and control cell-cell interactions during developmental tissue patterning, organogenesis and vasculogenesis. They have been extensively studied in animal models of embryogenesis and adult tissue regeneration, but less is known about their expression and function during human tissue and organ regeneration. We discovered the hypoxia inducible factor (HIF)-1α-controlled expression of EphA3, an Eph family member with critical functions during human tumour progression, in the vascularised tissue of regenerating human endometrium and on isolated human endometrial multipotent mesenchymal stromal cells (eMSCs), but not in other highly vascularised human organs. EphA3 affinity-isolation from human biopsy tissue yielded multipotent CD29+/CD73+/CD90+/CD146+ eMSCs that can be clonally propagated and respond to EphA3 agonists with EphA3 phosphorylation, cell contraction, cell-cell segregation and directed cell migration. EphA3 silencing significantly inhibited the ability of transplanted eMSCs to support neovascularisation in immunocompromised mice. In accord with established roles of Eph receptors in mediating interactions between endothelial and perivascular stromal cells during mouse development, our findings suggest that HIF-1α-controlled expression of EphA3 on human MSCs functions during the hypoxia-initiated early stages of adult blood vessel formation.