The mechanisms by which the airborne pathogen Mycobacterium tuberculosis spreads within the lung and leaves its primary niche to colonize other organs, thus inducing extrapulmonary forms of tuberculosis (TB) in humans, remains poorly understood. Herein, we used a transcriptomic approach to investigate the host cell gene expression profile in M. tuberculosis-infected human macrophages (ΜΦ). We identified 33 genes, encoding proteins involved in angiogenesis, for which the expression was significantly modified during infection, and we show that the potent angiogenic factor VEGF is secreted by M. tuberculosis-infected ΜΦ, in an RD1-dependent manner. In vivo these factors promote the formation of blood vessels in murine models of the disease. Inhibiting angiogenesis, via VEGF inactivation, abolished mycobacterial spread from the infection site. In accordance with our in vitro and in vivo results, we show that the level of VEGF in TB patients is elevated and that endothelial progenitor cells are mobilized from the bone marrow. These results strongly strengthen the most recent data suggesting that mycobacteria take advantage of the formation of new blood vessels to disseminate.