A new species of skate, Notoraja ochroderma, is described from the coast of Queensland, Australia, in the western South Pacific Ocean. The new species is distinguished from its congeners by the values of several proportional measurements, the presence of oronasal pits, coloration, and several skeletal structures. The new species is similar to both Notoraja and Pavoraja (Subgenus A), but it is classified with Notoraja because the scapulocoracoid possesses an anterior bridge. Examination of a specimen of N. tobitukai indicated that only one character state separates Notoraja and Pavoraja (subgenus A), suggesting that Pavoraja (Subgenus A) forms a monophyletic group with Notoraja rather than with Pavoraja. However, reallocation of Pavoraja (subgenus A) is not recommended until the taxa are better known. Review of the clasper component rhipidion suggests that the structure found in Notoraja, Pavoraja, Irolita, and Arhynchobatis is not homologous with the widely distributed structure found in the rajoid Group II of McEachran and Miyake (1990).