Passiflora L. belongs to the family Passifloraceaesensu stricto, and comprises 700–750 species. There are approximately 161 known species of the family in Brazil, of which 153 belong to Passiflora, 89 are endemic, 83 occur in the region of the Atlantic Domain; 40 occur in Rio de Janeiro State (RJ). Using field samplings techniques and scientific collection analyses, we present here new geographic records for Passiflora deidamioides Harms, P. imbeana Sacco, P. junqueirae Imig & Cervi, and P. truncata Regel for RJ, principally in the Serra dos Órgãos National Park (PARNASO). Geographic distribution data was used to calculate the Extension of Occurrence (EOO) and Area of Occupancy (AOO) of the species. Passiflora junqueirae, previously considered endemic to Espírito Santo State, now has new records for RJ. Passiflora imbeana and P. truncata are extended into RJ, being recorded there for the first time in the municipality of Teresópolis. The four species are cited for the first time in PARNASO, occurring between 1,000 and 1,700 m.a.s.l. in Montane and Upper Montane Atlantic Rainforest. We provide taxonomic information, distribution maps, and the conservation status of the species.