Since 2006, an introduced Oriental bamboo-nesting large carpenter bee, Xylocopa tranquebarorum, has been recorded from the central Honshu Island, Japan, which is inhabited only by the endemic subspecies, Xylocopa appendiculata circumvolans. Carpenter bees (tribes Xylocopini and Ceratinini) have ecological associations with specific Sennertia spp. in all geographic regions of their distribution, thus it is worried that the introduced carpenter bee has brought non-indigenous mites into Japan. In their native ranges, X. a. circumvolans and X. tranquebarorum each has specific Sennertia mite faunas: the four Japanese Alloxylocopa bees including X. a. circumvolans have associations with S. alfkeni, while X. tranquebarorum has association with S. potanini in China (except Taiwan) and with S. horrida in South to East Asia including Taiwan. In the present study, we examined phoretic mite fauna on the introduced X. tranquebarorum, and determined whether the mites are indigenous or not based on morphological character and two gene sequences (mitochondrial cytochrome oxidase subunit I gene and nuclear ribosomal internal transcribed spacer). It was found from the result of this study that the non-indigenous Sennertia mite has invaded Japan with the introduced X. tranquebarorum. We discuss geographic origin of the introduced X. tranquebarorum based on associated mite fauna and potential ecological risk caused by the introduced Xylocopa-Sennertia association.