About 96% of the more than 4,800 living anuran species belong to the Neobatrachia or advanced frogs. Because of the extremely poor representation of these animals in the Mesozoic fossil record, hypotheses on their early evolution have to rely largely on extant taxa. Here we report the discovery of a burrowing frog from India that is noticeably distinct from known taxa in all anuran families. Phylogenetic analyses of 2.8 kilobases of mitochondrial and nuclear DNA unambiguously designate this frog as the sister taxon of Sooglossidae, a family exclusively occurring on two granitic islands of the Seychelles archipelago. Furthermore, molecular clock analyses uncover the branch leading to both taxa as an ancient split in the crown-group Neobatrachia. Our discovery discloses a lineage that may have been more diverse on Indo-Madagascar in the Cretaceous period, but now only comprises four species on the Seychelles and a sole survivor in India. Because of its very distinct morphology and an inferred origin that is earlier than several neobatrachian families, we recognize this frog as a new family.