We investigated control and coding region polymorphisms in mitochondrial DNA (mtDNA) in 100 unrelated individuals from a Japanese population and determined the basal phylogenetic haplogroup lineages in all samples under updated information. Many of the basal phylogenetic haplogroup lineages assigned on East Asian mtDNA haplogroups corresponded to those previously established. However, new haplogroup lineages such as M7a2a, M7a2b, M7a2*, M7c1b, M11b2*, G2b*, D4c1b1a, D4g2b, A4*, A9, N9b*, B4d1, B4d2, and F1e were identified and established by complete sequencing. Although sequence comparison of the 1.15-kb control region identified 84 mitochondrial haplotypes, examination of coding region polymorphisms increased the total number of haplotypes to 91. Determination of the basal haplogroup lineages increased the discrimination power of mtDNA polymorphisms for personal identification and their usefulness in determining geographic origin in forensic casework in Japanese and other East Asian populations.