Notochelone is an extinct genus of sea turtle, which existed about 100 million years ago. The species was first described by Richard Owen in 1882 as Notochelys costata. It was renamed by Richard Lydekker in 1889. It was the most common marine reptile living in the inlands of the sea around Queensland, Australia. It was small turtle with carapace less than 1 m. Analytical studies have indicated that the creatures frequently ate benthic molluscs.