Encotyllabe percussa n. sp. is proposed based on morphology and DNA sequences analysis of ribosomal (18S, 28S) and mitochondrial (COI) gene fragments. Encotyllabe percussa n. sp. was found infecting the spangled emperor Lethrinus nebulosus (n = 75) with higher prevalence from Dibba, Musandam (Gulf of Oman) than in Dhofar Salalah (Indian Ocean), Oman (p = 0.03). The general morphology of E. percussa n. sp. resembles E. caballeroi, E. chironemi and E. spari, which exhibit pre-equatorial testes. However, E. percussa n. sp. shows unique morphological characteristics distinguishing from congeneric species: the large hamuli bear notch allocated externally between the first half proximal of the root, and the small hamuli exhibit semicircular shape with undivided roots. Phylogenetic relationships within the Encotyllabe genus remain unresolved. However, the tree topology with the 28S showed overall consistency with the principal component analysis arrangement (PCA) derived from the morphological analysis. Which showed that the large and small hamuli, marginal hooks, ovary, testes (length and width) and peduncle are currently the most important morphological traits within the genus. Cytochrome c oxidase subunit I (COI) gene fragment showed high interspecific genetic divergence adding unambiguous resolution to discriminate/designate species identity. Interrelations within the genus support the identity of Encotyllabe percussa as a new species. This is the first species characterized with three gene fragments, the second congeneric species described in L. nebulosus and the first recorded in Oman.