This study aimed to assess the genetic differentiation and relationship among five sea cucumber species from the Red Sea in Egypt, namely Holothuria atra, H. impatiens, H. leucospilota, Actinopyga crassa and A. mauritiana, using Inter Simple Sequence Repeated (ISSR) and Start Codon Targeted (SCoT) markers. A collection of 100 specimens, with 20 individuals per species, was gathered for the analysis. With ten ISSR primers, 135 amplified bands were detected, including 11 distinct species-specific bands, indicating high-level polymorphism among species. Using ten SCoT primers, 151 amplicons were generated, including 30 species-specific bands, with 52% polymorphic bands indicating high-level polymorphism among species. The degree of genetic similarity (GS) among the different genotypes of species was calculated based on ISSR bands analysis, which ranged from 93% between H. atra and H. impatiens to 86% between H. atra and A. crassa. The highest genetic similarity was observed between H. atra and H. impatiens (90%), while the lowest was identified between A. crassa and A. mauritiana (75%) using SCoT bands. Notably, the ISSR and SCoT-based DNA analysis revealed similar genetic relationships between H. atra and H. impatiens compared to other sea cucumber species studied. This study provides new insights into the genetic diversity and relationship among sea cucumber species in the Red Sea, which could have implications for their conservation and management.