Metastasis remains the major obstacle to improved survival for breast cancer patients. Downregulation of FOXO3a transcription factor in breast cancer is causally associated with the development of metastasis through poorly understood mechanisms. Here, we report that FOXO3a is functionally related to the inhibition of VEGF-A/NRP1 signaling and to the consequent suppression of breast cancer metastasis. We show that FOXO3a directly induces miR-29b-2 and miR-338 expression. Ectopic expression of miR-29b-2/miR-338 significantly suppresses EMT, migration/invasion, and in vivo metastasis of breast cancer. Moreover, we demonstrate that miR-29b-2 directly targets VEGF-A while miR-338 directly targets NRP1, and show that regulation of miR-29b-2 and miR-338 mediates the ability of FOXO3a to suppress VEGF-A/NRP1 signaling and breast cancer metastasis. Clinically, our results show that the FOXO3a-miR-29b-2/miR-338-VEGF-A/NRP1 axis is dysregulated and plays a critical role in disease progression in breast cancer. Collectively, our findings propose that FOXO3a functions as a metastasis suppressor, and define a novel signaling axis of FOXO3a-miRNA-VEGF-A/NRP1 in breast cancer, which might be potential therapeutic targets for breast cancer.