Mice and rats are animals commonly used in research and laboratory testing. Compared with other animal species, they harbor many more zoonotic agents. Hymenolepis nana (H. nana) is a common tapeworm that parasitizes both humans and rodents. Although this tapeworm is of socio-economic importance worldwide, information related to its mitochondrial genome is limited. The present study examined the sequence diversity of two mitochondrial (mt) genes, subunit I of cytochrome oxidase (cox1) and NADH dehydrogenase subunit 5 (pnad5), of H. nana in mice and rats from two geographical regions of Saudi Arabia (Makkah and Riyadh). Partial sequences of cox1 and pnad 5 from individual H. nana isolates were separately amplified using polymerase chain reaction (PCR) and sequenced. The GC contents of the sequences ranged between 31.6–33.5% and 27.2–28.6% for cox1 and pnad5, respectively. The genomic similarity among specimens determined via cox1 primer and pnad5 primer was 97.1% and 99.7%, respectively. Based on these primers, our data did not indicate any differences between H. nana from rat and mice isolates. Results demonstrated that the present species are deeply embedded in the genus Hymenolepis with close relationship to other Hymenolepis species, including H. nana as a putative sister taxon, and that the isolates cannot be categorized as belonging to two different groups with origins in Makkah and Riyadh.