Anabas testudineus (Anabantidae) is an important food fish in Southeast Asia. We analyzed the mitochondrial DNA control region sequence data to evaluate the genetic variability and population structure of this species. Sixty specimens were collected from four populations in Sumatra and two populations in Peninsular Malaysia. We found a very low level of genetic variability, with five of the six populations exhibiting total absence of genetic variation. Based on analysis of molecular variance, 84.72% of the total variation was among populations and 15.28% within populations. A geographical division based on FST values indicated highly significant genetic differentiation among populations from the four drainage systems: Aceh, Sumatra Utara, Pulau Pinang, and Terengganu (FST ranging from 0.633 to 1.000). No phylogeographic relationships among populations were detected, despite the generation of four distinct clades in a neighbor-joining phylogenetic tree.