Millepora (Cnidaria: Hydrozoa: Milleporidae) spp. are distributed throughout shallow subtropical and tropical marine environments in the Indo-Pacific and Caribbean-Atlantic, and have traditionally been identified using pore characteristics and colony form. Until now, representatives of Millepora spp. on the island of Okinawa-jima, Japan, have been divided into five species; three branching species (Millepora intricata, M. tenera, M. dichotoma), one species with plate-like morphology (M. platyphylla), and one encrusting species (M. exaesa). There have been only a few reports from the Indo-Pacific that have studied the genetic diversity within Millepora spp., although phylogenetic analyses in the Caribbean-Atlantic have proven useful in delimiting closely-related species, while demonstrating that morphologically-based identification systems may have problems. In the present study, we sought to clarify taxonomic confusion of Millepora spp. in the Pacific by using sequence data of the ribosomal internal transcribed spacer (ITS-rDNA) of specimens from Okinawa, Japan and other localities (Johnston Atoll, Great Barrier Reef). Four separate clades were recovered from the ITS-rDNA analyses. Although we examined specimens of all three branching Millepora spp. previously reported from Okinawa-jima Island, in our phylogenetic analyses they were concentrated within a single clade, with only three specimens in other clades. Encrusting Millepora specimens were found within all clades, although it should be noted all species initially start as encrusting forms, and plate-like specimens were found within three clades. Our data also point to the existence of a previously unknown lineage within Millepora characterized by its ability to overgrow live scleractinian corals.