Madagascar is well known for producing exceptional fossils. However, the record for selachians remains relatively poorly known. Paleontological reconnaissance on the island of Nosy Makamby, off northwest Madagascar, has produced a previously undescribed assemblage of Miocene fossils. Based on isolated teeth, ten taxonomic groups are identified: Otodus, Carcharhinus, Galeocerdo, Rhizoprionodon, Sphyrna, Hemipristis, Squatina, Rostroraja, Himantura and Myliobatidae. Six are newly described from Madagascar for the Cenozoic (Galeocerdo, Rhizoprionodon, Sphyrna, Squatina, Rostroraja and Himantura). In association with these specimens, remains of both invertebrates (e.g., corals, gastropods, bivalves) and vertebrates (e.g., bony fish, turtles, crocodylians, and sirenian mammals) were also recovered. The sedimentary facies are highly suggestive of a near-shore/coastal plain depositional environment. This faunal association shares similarities to contemporaneous sites reported from North America and Europe and gives a glimpse into the paleoenvironment of Madagascar's Miocene, suggesting that this region was warm, tropical shallow-water marine.