Silver carp Hypophthalmichthys molitrix (Cyprinidae) is native to China and has been introduced to over 80 countries. The extent of genetic diversity in introduced silver carp and the genetic divergence between introduced and native populations remain largely unknown. In this study, 241 silver carp sampled from three major native rivers and two non-native rivers (Mississippi River and Danube River) were analyzed using nucleotide sequences of mitochondrial COI gene and D-loop region. A total of 73 haplotypes were observed, with no haplotype found common to all the five populations and eight haplotypes shared by two to four populations. As compared with introduced populations, all native populations possess both higher haplotype diversity and higher nucleotide diversity, presumably a result of the founder effect. Significant genetic differentiation was revealed between native and introduced populations as well as among five sampled populations, suggesting strong selection pressures might have occurred in introduced populations. Collectively, this study not only provides baseline information for sustainable use of silver carp in their native country (i.e., China), but also offers first-hand genetic data for the control of silver carp in countries (e.g., the United States) where they are considered invasive.