The present study investigated the genetic profile of the cosmopolitan cat flea, Ctenocephalides felis (Siphonaptera: Pulicidae) from Malaysia and the reference data available in the National Center for Biotechnology Information (NCBI) GenBank. A set of sequences of 100 Malaysian samples aligned as 550 characters of the cytochrome c oxidase subunit I (cox1) and 706 characters of the II (cox2) genes revealed ten haplotypes (A1-A10) and eight haplotypes (B1-B8), respectively. The concatenated sequences of cox1 and cox2 genes with a total of 1256 characters revealed 15 haplotypes (AB1-AB15). Analyses indicated that haplotype AB1 was the most frequent and the most widespread haplotype in Malaysia. Overall haplotype and nucleotide diversities of the concatenated sequences were 0.52909 and 0.00424, respectively, with moderate genetic differentiation (FST = 0.17522) and high gene flow (Nm = 1.18). The western population presented the highest genetic diversity (Hd = 0.78333, Pi = 0.01269, Nh = 9), whereas the southern population demonstrated the lowest diversity (Hd = 0.15667, Pi = 0.00019, Nh = 3). The concatenated sequences showed genetic distances ranged from 0.08 % to 4.39 %. There were three aberrant haplotypes in cox2 sequences that highly divergent, suggesting the presence of cryptic species or occurrence of introgression. In the global point of view, the aligned sequences of C. felis revealed 65 haplotypes (AA1-AA65) by the cox1 gene (n = 586), and 27 haplotypes (BB1-BB27) by the cox2 gene (n = 204). Mapping of the haplotype network showed that Malaysian C. felis possesses seven unique haplotypes in both genes with the common haplotypes demonstrated genetic affinity with C. felis from Southeast Asia for cox1 and South America for cox2. The topologies of cox1 and cox2 phylogenetic trees were concordant with relevant grouping pattern of haplotypes in the network but revealed two major lineages by which Malaysian haplotypes were closely related with haplotypes from the tropical region.