The fossil turtle fauna of the middle Miocene Bullock Local Fauna, Camfield Beds, Northern Territory, Australia is specimen-rich in chelids; however, the fossils are highly fragmented and many have only been identified to genus level until recently. Joseph-Ouni, Yates & McCord (2024) reexamined these specimens, resulting in the formal recognition of two new fossil species of the short-necked Elseya. In this current contribution we highlight the fossil representation of the long-necked chelid genus Chelodina; fortuitously it is highly diagnostic and allows formal diagnosis of two new species, one in the subgenus Chelodina as C. (Chelodina) aquanimare sp. nov. and the other in the subgenus Chelydera as C. (Chelydera) nerophis sp. nov.