Background Flap transplantation is commonly used in reconstructive surgery. A prerequisite for skin flap survival is sufficient blood supply. However, such approaches remain unclear. This study aimed to explore the underlying mechanisms of exosomes derived from human umbilical vascular endothelial cells (HUVECs) exposed to oxidative stress on endothelial progenitor cells (EPCs) and their subsequent influence on the survival of skin flaps. Methods HUVECs were treated with various concentrations of H2O2 to establish an oxidative stress model. To investigate the effects of H2O2-HUVEC-Exos and HUVEC-Exos, Cell Counting Kit-8, tube formation, invasion assays, and quantitative real-time polymerase chain reaction (qRT-PCR) were performed in EPCs. Microarray analysis was used to reveal the differentially expressed long non-coding RNAs (lncRNAs) in the H2O2-HUVEC-Exos and HUVEC-Exos. In addition, gene silencing and western blotting were employed to determine the mechanism behind lncRNA nuclear enrichment enriched transcript 1 (Lnc NEAT1) in EPCs. Further, a rat skin flap model was used to determine the role of the exosomes in skin flap survival in vivo. Results HUVECs were stimulated with 100 μmol/L H2O2 for 12 h to establish an oxidative stress model. H2O2-HUVEC-Exos promoted the proliferation, tube formation, and invasion of EPCs and remarkably increased skin flap survival compared to the HUVEC-Exos and control groups. Sequencing of exosome RNAs revealed that the Lnc NEAT1 level was dramatically increased in the H2O2-HUVEC-Exos, leading to activation of the Wnt/β-catenin signaling pathway. Comparatively, knockdown of Lnc NEAT1 in HUVEC-Exos and H2O2-HUVEC-Exos significantly inhibits the angiogenic capacity of EPCs, reduced the survival area of skin flap and downregulated the expression levels of Wnt/β-catenin signaling pathway proteins, whereas Wnt agonist partly reversed the negative effect of NEAT1 downregulation on EPCs through the Wnt/β-catenin signaling pathway. Conclusions Exosomes derived from HUVECs stimulated by oxidative stress significantly promoted the pro-angiogenic ability of EPCs through the Wnt/β-catenin signaling pathway mediated by Lnc NEAT1 and hence enhanced random flap survival in vivo. Therefore, the application of H2O2-HUVEC-Exos may serve as an alternative therapy for improving random skin flap survival.