The bacteriophage WO was recently characterized in Wolbachia, a strictly intracellular bacterium that causes several reproductive alterations in its arthropod hosts. To gain insights into the phage-Wolbachia relationships, we studied the phage presence among Wolbachia infecting four insect species sharing several Wolbachia strains, two Drosophila and two of their parasitoid wasps. Based on the phage sequence of ORF7, we identified five different phages in six Wolbachia strains. Among these five bacteriophages, some are specific for a given bacterial strain whereas others are not, but globally phage infection appears stable on a large geographical scale and across insect generations. Their specificity contrasts with the absence of congruence between Wolbachia and phage phylogenies, suggesting phage exchanges between different Wolbachia lineages.