The Indo-Australian Archipelago (IAA) today exhibits the highest marine biodiversity, which has been evolving since the early Miocene. The existence of this high palaeobiodiversity is attested to by the presence of many fossil invertebrates; however, the region’s fossil fish record is sparse and understudied, which is also the case for cartilaginous fishes. Elasmobranch fossils are dominantly represented by shark and ray teeth in the geological record and can give a quick overview of the composition of the fauna. The first IAA elasmo fossils, shark teeth were described from Java (Indonesia) at the end of the 19th century, and until today, most of the publications are known from this island. In the early and middle of the 20th century, remarkable fossils were also reported from the islands of Madura (NE Java) and Sulawesi, some with detailed taxonomical descriptions. In addition, only sporadic reports on fossil occurrences exist elsewhere from the IAA, but these lack any detailed taxonomic accounts. In 2019 our research group reported a late Miocene elasmobranch fauna from Brunei (Borneo), which is now the most diverse known shallow water fossil assemblage from the entire IAA. This fauna was described from a single fossiliferous outcrop, called Ambug Hill. However, several new localities have been discovered and studied over the years, as a result the number of fossils increased, and their age range extended. Here we provide an overview of these new sites and their elasmobranch fossils, and describe remains from ten taxa among, of which eight are new to the IAA fossil record (Chiloscyllium sp., cf. Hemitriakis sp., Paragaleus sp., Carcharhinus borneensis, C. limbatus, Lamiopsis sp., Scoliodon sp., Rhinobatos sp.). The overall north Bornean elasmo assemblage is then compared with other IAA occurrences. An extended fauna list is given based on literature review and preliminary investigation of the Naturalis Biodiversity Centre collection in Leiden (The Netherlands) where most of the fossil fishes of the early explorations are stored. These assemblages are also briefly summarized, and attention is drawn to some of the unique and thus far unreported taxa (e.g., Dalatias licha).