We analyzed the complete mitochondrial genome of the dusky brown-gray-colored honeybee Apis mellifera, collected from North Island, New Zealand. We determined that the mitochondrial genome was a 16,336 bp and predicted 13 protein-coding genes (PCGs), 22 tRNA genes, and two rRNA genes. The start codon ATA was found in two genes, ATG in four genes, ATT in six genes, and ATC in one gene, whereas the termination codon TAA was observed in all PCGs. The non-coding regions of tRNA-Leu and COII were consistent with the C haplotype of A. mellifera carnica. Phylogenetic analysis suggests a close relationship with the European A. mellifera.