Species identification of sea cucumbers that have undergone body deformation due to extensive food processing e.g. beche-de-mer is difficult especially with the copresence of cases of unlabelled or mislabelled sea cucumber-based products in the markets. Therefore, a study was done to determine the species identities of processed sea cucumbers from selected Malaysian markets using concatenated gene sequences of non-protein-coding 12S mitochondrial rRNA gene and non-protein-coding 16S mitochondrial rRNA gene. Phylogenetic analyses based on the distance-based Neighbour Joining method, and the character-based methods i.e. the Maximum Parsimony method, Maximum Likelihood method, and the Bayesian Analysis method of 47 ingroup sequences representing 37 processed sea cucumber specimens, six reference samples, and four additional specimens suggested the presence of three main clusters i.e. gamat family consisting of genus Stichopus and genus Thelenota; and timun laut family comprising family Holothuriidae. A number of three gamat species i.e. Stichopus horrens, Stichopus vastus, and Thelenota anax were recorded. Meanwhile, the specimens of Holothuria (Halodeima) atra, Holothuria (Halodeima) edulis, Holothuria (Metriatyla) lessoni, Holothuria (Mertensiothuria) leucospilota, and Holothuria (Metriatyla) scabra were the five timun laut species that grouped under the family Holothuriidae. The outcomes of this study can be utilised by the enforcement agencies to monitor and overcome the issues of species substitution and product mislabelling of processed sea cucumber products in Malaysian markets.