Cytolethal-distending toxins (CDTs) belong to a family of DNA damage inducing exotoxins that are produced by several Gram-negative bacteria. Salmonella enterica serovar Typhi expresses its CDT (named as Typhoid toxin) only in the Salmonella-containing vacuole (SCV) of infected cells, which requires its export for cell intoxication. The mechanisms of secretion, release in the extracellular space and uptake by bystander cells are poorly understood. We have addressed these issues using a recombinant S. Typhimurium strain, MC71-CDT, where the genes encoding for the PltA, PltB and CdtB subunits of the Typhoid toxin are expressed under control of the endogenous promoters. MC71-CDT grown under conditions that mimic the SCV secreted the holotoxin in outer membrane vesicles (OMVs). Epithelial cells infected with MC71-CDT also secreted OMVs-like vesicles. The release of these extracellular vesicles required an intact SCV and relied on anterograde transport towards the cellular cortex on microtubule and actin tracks. Paracrine internalization of Typhoid toxin-loaded OMVs by bystander cells was dependent on dynamin-1, indicating active endocytosis. The subsequent induction of DNA damage required retrograde transport of the toxin through the Golgi complex. These data provide new insights on the mode of secretion of exotoxins by cells infected with intracellular bacteria.