Madagascar has a diverse but mainly endemic frog fauna, the biogeographic history of which has generated intense debate, fueled by recent molecular phylogenetic analyses and the near absence of a fossil record. Here, we describe a recently discovered Late Cretaceous anuran that differs strikingly in size and morphology from extant Malagasy taxa and is unrelated either to them or to the predicted occupants of the Madagascar-Seychelles-India landmass when it separated from Africa 160 million years ago (Mya). Instead, the previously undescribed anuran is attributed to the Ceratophryinae, a clade previously considered endemic to South America. The discovery offers a rare glimpse of the anuran assemblage that occupied Madagascar before the Tertiary radiation of mantellids and microhylids that now dominate the anuran fauna. In addition, the presence of a ceratophryine provides support for a controversial paleobiogeographical model that posits physical and biotic links among Madagascar, the Indian subcontinent, and South America that persisted well into the Late Cretaceous. It also suggests that the initial radiation of hyloid anurans began earlier than proposed by some recent estimates.