Dicrocoeliid trematodes were detected from Iwasaki's snail-eating snake Pareas iwasakii in Iriomote Island, Okinawa Prefecture, Japan, and described as a new species Paradistomum dextra n. sp. in the present study. This new species can be distinguished from the type series of the other members of the genus based on size of eggs and morphological characteristics of body, oral and ventral suckers, and reproductive organs. However, the new species was hard to distinguish from Paradistomum megareceptaculum infecting snakes in Japan, including Iriomote Island where is the type locality of the new species, because it is closely similar to some part of the broad range of morphological variations in P. megareceptaculum. On the other hand, a partial sequence of 28S ribosomal DNA clearly distinguished these two species. Moreover, the new species' host snake Pareas iwasakii is reported to exclusively feed on land snails while host snakes of P. megareceptaculum feed on small vertebrates, indicating that the new species is also ecologically different from P. megareceptaculum. We also redescribed P. megareceptaculum based on adults sampled in this study and past studies to record the morphological variations of this species.