Vascularization is crucial for bone regeneration after the transplantation of tissue-engineered bone grafts in the clinical setting. Growing evidence suggests that mesenchymal stem cell (MSC)-derived extracellular vesicles (EVs) are potently pro-angiogenic both in vitro and in vivo. In the current study, we fabricated a novel EV-functionalized scaffold with enhanced pro-angiogenic and pro-bone regeneration activities by coating decalcified bone matrix (DBM) with MSC-derived EVs. EVs were harvested from rat bone marrow-derived MSCs and the pro-angiogenic potential of EVs was investigated in vitro. DBM scaffolds were then coated with EVs, and the modification was verified by scanning electron microscopy and confocal microscopy. Next, the pro-angiogenic and pro-bone regeneration activities of EV-modified scaffolds were evaluated in a subcutaneous bone formation model in nude mice. Micro-computed tomography scanning analysis showed that EV-modified scaffolds with seeded cells enhanced bone formation. Enhanced bone formation was confirmed by histological analysis. Immunohistochemical staining for CD31 proved that EV-modified scaffolds promoted vascularization in the grafts, thereby enhancing bone regeneration. This novel scaffold modification method provides a promising way to promote vascularization, which is essential for bone tissue engineering.