The Nísia Floresta National Forest, located in Rio Grande do Norte (RN), is an important remnant of the Atlantic Forest biome in Brazil. Bromeliad tanks in this forest offer suitable breeding sites for mosquito species that may act as viral vectors, thus posing an epidemiological concern. However, studies investigating the presence of immature Culicidae in natural breeding sites in RN have thus far been restricted to Caatinga vegetation. This study investigated mosquitoes and their natural breeding sites in bromeliads growing in the Nísia Floresta National Forest. From March 2013 to February 2014, monthly samples were collected from the tanks of five randomly selected bromeliads and larvitraps placed in each of the three forest management areas. Hohenbergia catingae Ule (Hohenbergia bromeliad) is an important shelter for immature mosquitoes. Culex (Microculex) was the predominant species, representing 86% of the immature mosquitoes collected. A rare occurrence of Aedes (Stegomyia) aegypti (Linnaeus, 1762) (generally associated with urban areas under high anthropogenic influence) was observed, highlighting the importance of investigating the presence of mosquitoes in different natural habitats. An analysis of species diversity revealed that species such as Culex imitator Theobald, 1903 and Culex davisi Kumm, 1933, have a strong association with bromeliads. In tire traps (larvitraps) Aedes (Stegomyia) albopictus Skuse, 1894 was predominant. Environmental changes, such as deforestation, removal of bromeliads, and climate change in the area, can influence the migration of species and adaptation to new habitats in a peridomiciliary environment around the forest, consequently the possibility of transmission of virus and other pathogens.