Bovine cysticercosis causing damage to the beef industry is closely linked to human taeniasis due to Taenia saginata. In African countries, Taenia spp. from wildlife are also involved as possible sources of infections in livestock. To identify the aetiological agents of bovine cysticercosis in Ethiopia, cysticerci were collected from 41 cattle slaughtered in the eastern and central areas during 2010–2012. A single cysticercus per animal was subjected to the polymerase chain reaction (PCR)-based DNA sequencing of mitochondrial cytochrome c oxidase subunit 1 gene, and the resultant sequence was compared with those of members of the genus Taenia. Although 38 out of 41 cysticerci (92.7%) were identified as T. saginata, three samples (7.3%) showed the hitherto unknown sequences of Taenia sp., which is distantly related to Taenia solium, Taenia arctos and Taenia ovis. Old literatures suggest it to be Taenia hyaenae, but morphological identification of species could not be completed by observing only the larval samples.