Preliminary molecular data obtained from one mitochondrial (COI) and one nuclear marker (H3) from the available species of the genus Okenia have revealed a new cryptic species of this genus. The new species (Okenia harastii sp. nov.), from New South Wales (NSW) eastern Australia, has a light brown body with scattered dark brown and white spots of different sizes, and six pairs of translucent mantle processes. Okenia harastii sp. nov. is compared with other Okenia species from NSW and with other morphologically similar species.