The mosquito Aedes albopictus is indigenous to Southeast Asian and is a vector for arbovirus diseases. Studies examining the population genetics structure of A. albopictus have been conducted worldwide; however, there are no documented reports on the population genetic structure of A. albopictus in Malaysia, particularly in Penang. We examined the population genetics of A. albopictus based on a 445-base pair segment of the mitochondrial DNA cytochrome oxidase 1 gene among 77 individuals from 9 localities representing 4 regions (Seberang Perai Utara, Seberang Perai Tengah, Northeast, and Southwest) of Penang. A total of 37 haplotypes were detected, including 28 unique haplotypes. The other 9 haplotypes were shared among various populations. These shared haplotypes reflect the weak population genetic structure of A. albopictus. The phylogenetic tree showed a low bootstrap value with no genetic structure, which was supported by minimum spanning network analysis. Analysis of mismatch distribution showed poor fit of equilibrium distribution. The genetic distance showed low genetic variation, while pairwise FST values showed no significant difference between all regions in Penang except for some localities. High haplotype diversity and low nucleotide diversity was observed for cytochrome oxidase 1 mtDNA. We conclude that there is no population genetic structure of A. albopictus mosquitoes in the Penang area.