Archaeological and genetic evidence suggest that modern cattle might result from two domestication events of aurochs (Bos primigenius) in southwest Asia, which gave rise to taurine (Bos taurus) and zebuine (Bos indicus) cattle, respectively [1,2,3]. However, independent domestication in Africa [4,5] and East Asia [6] has also been postulated and ancient DNA data raise the possibility of local introgression from wild aurochs [7,8,9]. Here, we show by sequencing entire mitochondrial genomes from modern cattle that extinct wild aurochsen from Europe occasionally transmitted their mitochondrial DNA (mtDNA) to domesticated taurine breeds. However, the vast majority of mtDNAs belong either to haplogroup I (B. indicus) or T (B. taurus). The sequence divergence within haplogroup T is extremely low (eight-fold less than in the human mtDNA phylogeny [10]), indicating a narrow bottleneck in the recent evolutionary history of B. taurus. MtDNAs of haplotype T fall into subclades whose ages support a single Neolithic domestication event for B. taurus in the Near East, 911 thousand years ago (kya).