The levels of genetic diversity and gene flow may influence the long-term persistence of populations. Using microsatellite markers, we investigated genetic diversity and genetic differentiation in island (Krakatau archipelago, Indonesia) and mainland (Java and Sumatra, Indonesia) populations of Liporrhopalum tentacularis and Ceratosolen bisulcatus, the fig wasp pollinators of two dioecious Ficus (fig tree) species. Genetic diversity in Krakatau archipelago populations was similar to that found on the mainland. Population differentiation between mainland coastal sites and the Krakatau islands was weak in both wasp species, indicating that the intervening 40 km across open sea may not be a barrier for wasp gene flow (dispersal) and colonization of the islands. Surprisingly, mainland populations of the fig waSPS may be more genetically isolated than the islands, as gene flow between populations on the Javan mainland differed between the two wasp species. Contrasting growth forms and relative ‘immunity’ to the effects of deforestation in their host fig trees may account for these differences.