Pseudorientalia Radoman, 1973 is recorded from the Samos Island (East Aegean Islands). The genus was previously known from northern Turkey. The shells, protoconch, radula, penis, and female reproductive organs are described. All the morphological data confirm that the specimens belong to the genus Pseudorientalia, but for the moment its identity with P. natolica (Küster, 1852) from Turkey cannot be confirmed. Molecular data (mitochondrial cytochrome oxidase subunit I and nuclear 18S rRNA gene partial sequences) confirm the genus-level distinctness of Pseudorientalia, and its sister clade consists of Grossuana Radoman, 1973, Trichonia Radoman, 1973, and Daphniola Radoman, 1973.