Endozoicomonas bacteria are commonly regarded as having a potentially symbiotic relationship with their coral hosts. However, their diversity and phylogeny in samples collected from various sources remain unclear. Therefore, we designed an Endozoicomonas-specific primer paired with a bacterial universal primer to detect the 16S ribosomal RNA (rRNA) genes of this taxon and conducted an in-depth investigation of the Endozoicomonas community structure in reef-building corals. The primer had high specificity in the V3-V4 region (95.6%) and its sensitivity was high, particularly when Endozoicomonas was rare in samples (e.g., in seawater, which had a higher alpha diversity of Endozoicomonas than corals). In coral samples, predominant V3-V4 ribotypes had greater divergence than predominant V1-V2 ribotypes, and were grouped into at least 9 novel clades in a phylogenetic tree, indicating Endozoicomonas had high phylogenetic diversity. Divergence within this genus was potentially higher than that among 7 outgroup genera based on the phylogenetic distances of partial 16S rDNA sequences, suggesting that the taxonomy of this genus needs to be revised. In conclusion, dominant Endozoicomonas populations had variable phylogenies; furthermore, the newly designed primers may be useful molecular tools for the reliable detection of the Endozoicomonas community in marine environments.