The genus Halophila shows the highest species diversity within the seagrass genera. Southeast Asian countries where several boundary lines exist were considered as the origin of seagrasses. We hypothesize that the boundary lines, such as Wallace’s and Lydekker’s Lines, may act as marine geographic barriers to the population structure of Halophila major. Seagrass samples were collected at three islands in Vietnamese waters and analyzed by the molecular maker ITS. These sequences were compared with published ITS sequences from seagrasses collected in the whole region of interest. In this study, we reveal the haplotype and nucleotide diversity, linking population genetics, phylogeography, phylogenetics and estimation of relative divergence times of H. major and other members of the Halophila genus. The morphological characters show variation. The results of the ITS marker analysis reveal smaller groups of H. major from Myanmar, Shoalwater Bay (Australia) and Okinawa (Japan) with high supporting values. The remaining groups including Sri Lanka, Viet Nam, the Philippines, Thailand, Malaysia, Indonesia, Two Peoples Bay (Australia) and Tokushima (Japan) showed low supporting values. The Wallacea region shows the highest haplotype and also nucleotide diversity. Non-significant differences were found among regions, but significant differences were presented among populations. The relative divergence times between some members of section Halophila were estimated 2.15–6.64 Mya.