Aedes albopictus is one of the main mosquito vectors responsible for transmitting arboviruses to humans and animals. The ability of this mosquito to support virus transmission has been linked to vector competence, which is partly attributed to the genetic disparities in Ae. albopictus population. At present, little is known about the biologically important traits of Ae. albopictus in Malaysia. Thus, the study aims to determine the genetic variation of Ae. albopictus based on the mitochondria-encoded sequences of cytochrome oxidase subunit I (COI). A statistical parsimony network of 253 taxa aligned as 321 characters of the COI gene revealed 42 haplotypes (H1–H42), of which H1 was the most widespread haplotype in Peninsular Malaysia. Three highly divergent haplotypes (H21, H30, and H31) were detected from the northern population. Overall, haplotype and nucleotide diversities were 0.576 and 0.003, respectively, with low genetic differentiation (F_ST = 0.039) and high gene flow (Nm = 12.21) across all populations.