Bacterial outer membrane vesicles (OMVs) are extracellular sacs containing biologically active products, such as proteins, cell wall components and toxins. OMVs are reported to contain DNA, however, little is known about the nature of this DNA, nor whether it can be transported into host cells. Our work demonstrates that chromosomal DNA is packaged into OMVs shed by bacteria during exponential phase. Most of this DNA was present on the external surfaces of OMVs, with smaller amounts located internally. The DNA within the internal compartments of Pseudomonas aeruginosa OMVs were consistently enriched in specific regions of the bacterial chromosome, encoding proteins involved in virulence, stress response, antibiotic resistance and metabolism. Furthermore, we demonstrated that OMVs carry DNA into eukaryotic cells, and this DNA was detectable by PCR in the nuclear fraction of cells. These findings suggest a role for OMV-associated DNA in bacterial-host cell interactions and have implications for OMV-based vaccines.