Systematically investigating the impacts of Pleistocene sea-level fluctuations on mangrove plants may provide a better understanding of their demographic history and useful information for their conservation. Therefore, we conducted population genomic analyses of 88 nuclear genes to explore the population dynamics of a mangrove tree Lumnitzera racemosa across the Indo-West Pacific region. Our results revealed pronounced genetic differentiation in this species between the populations from the Indian Ocean and the Pacific Ocean, which may be attributable to the long-term isolation between the western and eastern coasts of the Malay Peninsula during sea-level drops in the Pleistocene glacial periods. The mixing of haplotypes from the two highly divergent groups was identified in a Cambodian population at almost all 88 nuclear genes, suggesting genetic admixture of the two lineages at the boundary region. Similar genetic admixture was also found in other populations from Southeast Asia based on the Bayesian clustering analysis of six nuclear genes, which suggests extensive and recent secondary contact of the two divergent lineages in Southeast Asia. Computer simulations indicated substantial migration from the Indian Ocean towards the South China Sea, which likely results in the genetic admixture in Southeast Asia.