Wolbachiaare intracellular bacteria which are very widely distributed among arthropods. In many insect species Wolbachiaare known to induce cytoplasmic mating incompatibility (CI). It has been suggested that Wolbachiacould promote speciation in their hosts if parapatric host populations are infected with two different Wolbachiastrains causing bidirectional mating incompatibilities. A necessary condition for this speciation scenario to work is that the two Wolbachiastrains can stably coexist. The following study investigates this problem analysing a mathematical model with two host populations and migration between them. We show that the stability of bidirectional CI can be fully described in terms of a critical migration rate which is defined as the highest migration below which a stable coexistence of two Wolbachiastrains is possible. For some special cases we could derive analytical solutions for the critical migration rate; for the general case estimations of the critical migration rate are given. Our main finding is that bidirectional CI can stably persist in the face of high migration and can be as high as over 15% per generation for CI levels observed in nature. These results have implications for the potential of Wolbachiato promote genetic divergence and speciation in their hosts.