Ficus religiosa L. is one of the most valued cultivated ornamental fig trees. Native to Asia, it is known as Bodhi tree. Since fig trees are involved in a highly species-specific pollination mutualism with agaonid wasps, exotic fig species usually fail to produce seeds due to the lack of specific pollinating wasps. Since 2005 we have been observing plantlets of F. religiosa growing on buildings in Rio de Janeiro city, Brazil, showing that this species was hosting pollinating wasps and, consequently, undertaking sexual reproduction outside its native range. We observed that Platyscapa quadraticeps Mayr, 1885, the original pollinator in Asia, was occurring in figs of F. religiosa in Brazil. Considering that several non-pollinating fig wasp species are associated with F. religiosa in its native areas, novel occurrences of wasps may be reported in the future in Brazil. The presence of the native pollinator provides conditions for this exotic tree to become naturalized and/or invasive in Brazil, potentially causing considerable damage to buildings and urban trees.