Two members of the Paragonimus skrjabini complex, P. skrjabini and P. miyazakii, are now considered as two sub-species, P. skrjabini skrjabini and P. skrjabini miyazakii. They are well known as important pathogens for human paragonimiasis in China and Japan. Recently, members of this species complex have been reported from India. Here we report the first discovery of P. skrjabini from freshwater crab hosts in Thanh Hoa province, Vietnam. For morphological and molecular phylogenetic studies, adult worms were obtained by experimental infection in cats and dogs. Molecular analyses of metacercariae and adults revealed that the P. skrjabini population from Thanh Hoa, Vietnam was almost completely identical with that from Yunnan province, China. Those populations from Thanh Hoa, Vietnam and Yunnan, China and those from Manipur, India were significantly different from P. skrjabini populations reported from other localities of China in cytochrome oxidase subunit 1 (CO1) gene sequences, indicating considerable genetic variation within the P. skrjabini complex. Moreover, low bootstrap values in the CO1 tree suggested that more variant genotypes belonging to P. skrjabini complex may be found in other Asian countries in between Vietnam and India, such as Myanmar, Laos and Thailand. Since P. skrjabini is known as a pathogen for humans, paragonimiasis cases caused by P. skrjabini might be found in Vietnam and other Asian countries.