A new atelomycterine catshark species (Scyliorhinidae: Atelomycterinae), Atelomycterus baliensis sp. nov., is described from eastern Indonesia (Jimbaran Bay, Bali). It differs from other Atelomycterus species in having a higher pectoral-pelvic to pelvic-anal ratio and short claspers with the glans extending over more than half of the clasper length. Most similar to its more widely distributed, sympatric congener A. marmoratus, A. baliensis differs from this species in having lower total and precaudal vertebrae counts, more strongly tricuspid denticles, white spots absent from the body, obvious dark saddles on the back, and less oblique pale tips on its weakly falcate dorsal fins.