The emergence of macrolide-resistant Bordetella pertussis (MRBP) is a significant problem because it reduces treatment options for pertussis and exacerbates the severity and spread of the disease. MRBP has been widely prevalent in mainland China since the 2010s and has been sporadically detected in other Asian countries. In Japan, two MRBP clinical strains were first isolated in Tokyo and Osaka between June and July 2018. The isolates BP616 in Osaka and BP625 in Tokyo harbored the same virulence-associated allelic genes (including ptxP1, ptxA1, prn1, fim3A, and fhaB3) and MT195 genotype and exhibited similar antimicrobial susceptibility profiles. However, despite their simultaneous occurrence, a distinguishable epidemiological link between these isolates could not be established. To gain further insight into the genetic relationship between these isolates in this study, we performed whole-genome analyses. Phylogenetic analysis based on genome-wide single-nucleotide polymorphisms revealed that the isolates belonged to one of the three clades of Chinese MRBP isolates, but there were 11 single-nucleotide polymorphism differences between BP616 and BP625. Genome structure analysis revealed two large inversions (202 and 523 kbp) and one small transposition (3.8 kbp) between the genomes. These findings indicate that the two Japanese MRBP isolates are closely related to Chinese MRBP isolates but are genomically distinct, suggesting that they were introduced into Japan from mainland China through different transmission routes.