A maximum parsimony tree of 21 complete mitochondrial DNA (mtDNA) sequences belonging to haplogroup X and the survey of the haplogroup-associated polymorphisms in 13,589 mtDNAs from Eurasia and Africa revealed that haplogroup X is subdivided into two major branches, here defined as “X1” and “X2.” The first is restricted to the populations of North and East Africa and the Near East, whereas X2 encompasses all X mtDNAs from Europe, western and Central Asia, Siberia, and the great majority of the Near East, as well as some North African samples. Subhaplogroup X1 diversity indicates an early coalescence time, whereas X2 has apparently undergone a more recent population expansion in Eurasia, most likely around or after the last glacial maximum. It is notable that X2 includes the two complete Native American X sequences that constitute the distinctive X2a clade, a clade that lacks close relatives in the entire Old World, including Siberia. The position of X2a in the phylogenetic tree suggests an early split from the other X2 clades, likely at the very beginning of their expansion and spread from the Near East.