Wolbachia is a maternally inherited intracellular bacterium that is considered to be the most plentiful endosymbiont found in arthropods. It reproductively manipulates its host to increase the chances of being transmitted to the insect progeny; and it is currently used as a means of suppressing disease vector populations or controlling vector-borne diseases. Studies of the dissemination and prevalence of Wolbachia among its arthropod hosts are important for its possible use as a biological control agent. The molecular identification of Wolbachia relies on different primers sets due to Wolbachia strain variation. Here, we screened for the presence of Wolbachia in a broad range of Brachycera fly species (Diptera), collected from different regions of Iran, using nine genetic markers (wsp, ftsZ, fbpA, gatB, CoxA, gltA, GroEL dnaA, and 16s rRNA), for detecting, assessing the sensitivity of primers for detection, and phylogeny of this bacterium. The overall incidence of Wolbachia among 22 species from six families was 27.3%. The most commonly positive fly species were Pollenia sp. and Hydrotaea armipes. However, the bacterium was not found in the most medically important flies or in potential human disease vectors, including Musca domestica, Sarcophaga spp., Calliphora vicinia, Lucilia sericata, and Chrysomya albiceps. The primer sets of 16s rRNA with 53.0% and gatB with 52.0% were the most sensitive primers for detecting Wolbachia. Blast search, phylogenetic, and MLST analysis of the different locus sequences of Wolbachia show that all the six distantly related fly species likely belonging to supergroup A. Our study showed some primer sets generated false negatives in many of the samples, emphasizing the importance of using different loci in detecting Wolbachia. The study provides the groundwork for future studies of a Wolbachia-based program for control of flies.