The tropical bed bug is scientifically recognized as a significant public health problem. While there is an increased awareness about their resurgence by medical and life science committees, efficient bed bug management still remains unresolved. The solution may soon arise, as information about bed bugs' infestation dynamics and systematics are becoming more distinguishable. Recent developments in studies about bed bugs are based on molecular intervention by determining their genetic variation and phylogeography. The aim of this study is to assess the phylogenetic relationships and genetic diversity among the populations of tropical bed bugs inhabiting Malaysia. A molecular genotyping study was conducted with 22 tropical bed bug populations composed of three individuals per population. The mitochondrial (COI) gene was used as a marker. The data obtained were analyzed using the T-Coffee, ClustalX, MEGA 6.0, and PAUP software. The results showed one main monophyletic clade that consisted of two groups: Ch01 and Ch02. Ch02 consists of samples from the Bandar Hilir population, differing from the other populations studied by one singleton base. However, as there were no changes in the amino acid, this singleton genetic variation was considered to have no effect on genetic differentiation. Ch01 shows similarity with some sequence of Cimex hemipterus (F.) from Thailand, suggesting an international diversity connection. The disparity index apparently suggests that all isolates are homogeneous populations and are supported by the low value of the mean pairwise distance between isolates. This study will increase the knowledge about phylogeographic diversity of tropical bed bug in Malaysia.