Common carp (Cyprinus carpio) is an important valuable cyprinid in China and has been a popular cultured aquaculture species around the globe. Understanding the genetic diversity of wild native common carp not only provides basic data for the protection and utilisation of common carp resources but also assesses the effect of human activities on the genetic diversity of this species. In this study, genetic diversity and population structure of the common carp from 15 sampling populations in the Pearl River and Nandujiang River were determined using a coalescent mitochondrial locus (MLS), including mitochondrial cytochrome b gene (Cytb) and a control region (D-loop) segment. The haplotype diversity and nucleotide diversity were 0.962 and 0.00628 in the Pearl River and 0.808 and 0.00376 in the Nandujiang River, respectively. Phylogenetic and haplotype network analyses indicated that three subspecies (a) C. c. rubrofuscus, (b) C. c. haematopterus and (c) C. c. carpio all occur in both rivers. AMOVA revealed that the variation within populations (86.2%) was the main source of the total variation. Statistically significant genetic differentiation among different Pearl River populations of C. c. rubrofuscus (F st = 0.05-0.25) and relatively high genetic differentiation between the Nandujiang River population and the Pearl River populations (F st > 0.238) are apparent. Bayesian clustering analyses detected that global populations consisted of eight genetic clusters and examined that Nandujiang River population included relatively pure genetic clusters. Neutrality tests suggested that native populations experienced recent population expansion, and Extended Bayesian Skyline Plot indicated that the common carp populations likely experienced a historical expansion during 0.125-0.250 MYA. Artificial fish propagation and release, escape from fish farms and Fang Sheng may explain the invasion of nonnative sub-species in many river sections, such as Laibin, Rongjiang, Huizhou, Heyuan and Zhaoqing. To conserve the native common carp populations, release station should be established to culture native common carp fry. Overall, the findings can be contributed to complementing scientific knowledge for conservation and management of the wild native common carp.