The threatened grey nurse shark (Carcharias taurus) is reported for the first time from oceanic coral reefs in the Timor Sea. Generally known from temperate and subtropical coastal reef habitats, this species was encountered by Indonesian traditional fishers on oceanic coral reefs in an area of the Australian Exclusive Economic Zone known as the 1974 MoU Box, some 200 km from the Australian mainland. The presence of C. taurus on these remote tropical reefs bears important management implications, including the species’ protected status in Australian waters and the challenges of regulating catches in areas permitted for traditional Indonesian fishing.