We describe a new frog species of the genus Guibemantis, subgenus Pandanusicola, from Marojejy National Park in northeastern Madagascar. Guibemantis milingilingy, the new species, exhibits high genetic divergence from all other described species of Guibemantis based on DNA sequences of a fragment of the mitochondrial 16S rRNA gene. This new species inhabits Pandanus plants like the majority of other members of this subgenus, but is found at much higher elevations (2026 m a.s.l.). It differs from its closest relative, G. punctatus, by the lack of speckled or spotted dorsal patterns and by the presence of a distinctly dark tympanum. As a high-elevation species, it is likely to be a species sensitive to climate change, similar to other montane endemics in Madagascar.