Tenualosa ilisha is an anadromous fish from the Clupidae family that is distributed in several Asian countries. The relationship between T. ilisha from Indonesian waters and other waters in Asia is unknown, therefore this study was conducted to provide an overview of the relationship between T. ilisha from Indonesia and other waters in Asia based on the Cytochrome b gene (Cyt b) of mitochondrial DNA (mtDNA). The base sequence of T. ilisha from Labuhanbatu with a length of 568-572 base pairs (bp) was analyzed, then compared with Genbank data. All sequences compared showed that the composition of A+T (52.5%) was greater than G+C (47.5%). Genetic distance was calculated using Kimura two parameter (K2P); the lowest genetic distance of 0.000 was obtained between T. ilisha Labuhanbatu and Iraq with accession numbers LC619671.1; LC619673.1; LC619674.1. Meanwhile, the highest genetic distance is known to be 0.021 between T. ilisha Labuhanbatu and Bangladesh with the accession numbers MN748964.1, and MN748966.1. Neighbor-joining and maximum likelihood with 1000x repetition were the phylogenetic methods used to analyze the evolutionary relationships of T. ilisha. In general, both methods showed the same result that T. ilisha from Indonesia and other Asian waters are the same population.