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.