Symbiont-mediated nutritional mutualisms can contribute to the host fitness of insects, especially for those that feed exclusively on nutritionally unbalanced diets. Here, we elucidate the importance of B group vitamins in the association of endosymbiotic bacteria Wolbachia with two plant-sap feeding insects, the small brown planthopper, Laodelphax striatellus (Fallén), and the brown planthopper, Nilaparvata lugens (Stål). Infected planthoppers of both species laid more eggs than uninfected planthoppers, while the experimental transfer of Wolbachia into uninfected lines of one planthopper species rescued this fecundity deficit. The genomic analysis showed that Wolbachia strains from the two planthopper species encoded complete biosynthesis operons for biotin and riboflavin, while a metabolic analysis revealed that Wolbachia-infected planthoppers of both species had higher titers of biotin and riboflavin. Furthermore, experimental supplementation of food with a mixture of biotin and riboflavin recovered the fecundity deficit of Wolbachia-uninfected planthoppers. In addition, comparative genomic analysis suggested that the riboflavin synthesis genes are conserved among Wolbachia supergroups. Biotin operons are rare in Wolbachia, and those described share a recent ancestor that may have been horizontally transferred from Cardinium bacteria. Our research demonstrates a type of mutualism that involves a facultative interaction between Wolbachia and plant-sap feeding insects involving vitamin Bs.