As part of a study of genetic variation in the Vietnamese strains of the common carp (Cyprinus carpio L.) using direct DNA sequencing of mitochondrial control and ATPase6/8 gene regions, samples from a number of other countries were analyzed for comparison. Results show that the levels of sequence divergence in common carp is low on a global scale, with the Asian carp having the highest diversity while Koi and European carp are invariant. A genealogical analysis supports a close relationship among Vietnamese, Koi, Chinese Color and, to a lesser extent, European carp. Koi carp appear to have originated from a strain of Chinese red carp. There is considerable scope to extend this research through the analysis of additional samples of carp from around the world, especially from China, in order to generate a comprehensive global genealogy of common carp strains.