Leaf-frogs of the genus Phrynomedusa are rare phyllomedusine species known from a limited number of localities in the Brazilian Atlantic Forest, most of them known only from its small type series. Phrynomedusa fimbriata is known only from the holotype, a female collected in 1898. Despite subsequent efforts, no additional specimens have been collected or registered since this date, which led to the inclusion of P. fimbriata in the list of extinct taxa in the official Brazilian Red List. While examining the specimens deposited in the herpetological collection of the Museu de Zoologia da Universidade de São Paulo, Brazil, we discovered a second specimen of P. fimbriata, an adult male collected in the “Serra do Araraquara,” state of Paraná, Brazil, previously identified as Phrynomedusa appendiculata. Herein, we updated the diagnosis of P. fimbriata to include a description of an adult male and revised the doubtful voucher specimens identified as P. fimbriata and P. appendiculata in the herpetological collections outside of Brazil. In addition, we provide a new locality record of P. appendiculata in the state of São Paulo, Brazil.