Humans are frequently exposed to bacterial genotoxins of the gut microbiota, such as colibactin and cytolethal distending toxin (CDT). In the present study, whole genome microarray-based identification of differentially expressed genes was performed in vitro on HT29 intestinal cells while following the ectopic expression of the active CdtB subunit of Helicobacter hepaticus CDT. Microarray data showed a CdtB-dependent upregulation of transcripts involved in positive regulation of autophagy concomitant with the downregulation of transcripts involved in negative regulation of autophagy. CdtB promotes the activation of autophagy in intestinal and hepatic cell lines. Experiments with cells lacking autophagy related genes, ATG5 and ATG7 infected with CDT- and colibactin-producing bacteria revealed that autophagy protects cells against the genotoxin-induced apoptotic cell death. Autophagy induction is associated with nucleoplasmic reticulum (NR) formation following DNA damage induced by these bacterial genotoxins. In addition, both genotoxins promote the accumulation of the autophagic receptor P62/SQSTM1 aggregates, which colocalized with foci concentrating the RNA binding protein UNR/CSDE1. Some of these aggregates were deeply invaginated in NR in distended nuclei together or in the vicinity of UNR-rich foci. Interestingly, micronuclei-like structures and some vesicles containing chromatin and γH2AX foci were found surrounded with P62/SQSTM1 and/or the autophagosome marker LC3. This study suggests that autophagy and P62/SQSTM1 regulate the abundance of micronuclei-like structures and are involved in cell survival following the DNA damage induced by CDT and colibactin. Similar effects were observed in response to DNA damaging chemotherapeutic agents, offering new insights into the context of resistance of cancer cells to therapies inducing DNA damage.