The molluscan fauna of the Persian Gulf has recently been relatively well documented, yet there are few records of heterobranch sea slugs (opisthobranchs) from the Arabian parts and no report from the Iranian waters. Here we report for the first time the occurrence of one of these molluscs in the northern Persian Gulf (Bandar Abbas, Iran). Sacoglossan specimens were collected in association with the seaweed, Caulerpa sertularioides. Since morphological attributes were not adequately reliable for species identification, molecular approaches were carried out. Maximum-likelihood and Bayesian Inference analysis of partial DNA sequences of the mitochondrial cytochrome c oxidase subunit I (COI) locus were used for DNA barcoding of large-bodied specimens of Elysia. All Persian Gulf specimens were genetically confirmed as Elysia cf. tomentosa sp. 5, one of at least five morphologically similar but genetically distinct species in the taxonomically challenging and unresolved E. tomentosa complex. This species has previously been recorded only from Australia and Thailand and our finding adds another distant point to the geographic distribution of this species.