Terubok (Tenualosa toli) is one of Malaysia commercially important fish which is found mainly in Sarawak. Their numbers of catch have been declining in the past 15 years due to heavy exploitation. Hence, a study was done to determine the mitochondrial genetic diversity of T. toli from Daro and Mukah, Sarawak inferred by partial Cytochrome b gene. DNA extraction was done on 84 T. toli samples. PCR amplification using Cyt-b primers had been carried out and sequence of 469 bp length was obtained from each sample. Next, phylogenetic analysis was performed to study the relationship among the individuals. The genetic diversity of the population was determined through the haplotype and nucleotide diversity. Result of the study showed that the Haplotype Diversity (HD) of T. toli was relatively low for Daro (Hd = 0.232) and Mukah populations (Hd = 0.178). The nucleotide diversity was also low for both populations. Moreover, only nine haplotypes were identified from the 84 individuals. A single haplotype was shared amongst 76 individuals. These findings correlate with previous study that showed the number of the fish caught had declined drastically and might cause a genetic deprivation towards its population. Comparably, maximum likelihood analysis revealed that two T. toli individuals were separated from the main clade, suggesting that these two individuals might come from another Terubok population. Genetic diversity of the mitochondrial DNA Cytochrome b of the T. toli obtained in this study would be useful in the implementation of conservation and fisheries management of this species in Sarawak.