Foxes (n = 499), shot during vertebrate pest control programs, were collected in various sites in the Australian Capital Territory (ACT), New South Wales (NSW) and Western Australia (WA). Wild dogs (dingoes (Canis lupus dingo) and their hybrids with domestic dogs) (n = 52) captured also as part of vertebrate pest control programs were collected from several sites in the ACT and NSW. The intestine from each fox and wild dog was collected, and all Taenia tapeworms identified morphologically were collected and identified to species based on the DNA sequence of the small subunit of the mitochondrial ribosomal RNA (rrnS) gene. Taenia species were recovered from 6.0% of the ACT/NSW foxes, 5.1% of WA foxes and 46.1% of ACT/NSW wild dogs. Taenia ovis was recovered from two foxes, 1/80 from Jugiong, NSW and 1/102 from Katanning, WA. We confirm from rrnS sequences the presence of T. ovis in cysts from hearts and diaphragms and T aenia hydatigena in cysts from livers of sheep in Australia. T. ovis was not recovered from any of the wild dogs examined but T. hydatigena were recovered from 4(8.3%) wild dogs and a single fox. With foxes identified as a definitive host for T. ovis in Australia, new control strategies to stop transmission of T. ovis to sheep need to be adopted.