The fossil turtle fauna of the middle Miocene Bullock Local Fauna, Camfield Beds, Northern Territory, Australia comprises several chelid representatives as well as a single meiolaniid terrestrial tortoise. Though specimen rich, the large chelid fossils are highly fragmented and have previously only been identified to genus level. Improved understanding of Australasian chelid morphology and taxonomy over the last few decades has allowed us to revisit the Bullock Creek fossil chelid specimens. In this first contribution of the project, we examine the specimens previously identified as Elseya/Emydura and recognise two distinct, diagnosable species that we refer to the genus Elseya: E. camfieldensis sp. nov. and E. mudburra sp. nov. These new species can be distinguished from all others by a combination of characters chiefly relating to their axillary buttress suture scars and pelvic scars but including other aspects of shell morphology. Neither species can be referred to any of the extant subgenera and likely represent two new, separate and undescribed subgenera.