The black-veined white, Aporia crataegi (Lepidoptera: Pieridae), which is distributed mainly in Eastern Asia is presumed to be extinct in South Korea, only with some numbers of dried specimens left, whereas the species is found casually in circumferential countries. One of the common conservation practices for such species is to launch introduction program, but prior population genetic analysis between donor and donee populations might be essential for long-term conservation. In this study, we developed 11 microsatellite markers specific to A. crataegi using Illumina paired-end sequencing to investigate the genetic relationships of A. crataegi populations from South Korea and circumferential Asian countries (China, Russia, Mongolia, and Japan). Further, two mitochondrial DNA (mtDNA) gene segments (COI and CytB) were sequenced from the samples. The population- and individual-based Principal Coordinates and STRUCTURE analyses collectively suggested that the South Korean population of A. crataegi is most differentiated from the Japanese population, whereas it was closer to Mongolian and Chinese populations. The STRUCTURE analysis based on two concatenated mtDNA gene sequences also supported different genetic composition of Japanese population from the remaining populations including that of South Korea and rather similar genetic composition between the populations of South Korea and Mongolia. These results collectively suggest that northern populations, in particular, Mongolian populations can be considered as the most genetically compatible one as doner population, when reintroduction program is launched.