Accurate measures of animal population densities are essential to evaluate conservation status and implement action plans to ensure species survival. Gorilla numbers were assessed using the recce survey method within Moukalaba-Doudou National Park (MDNP) in Gabon using fresh nest counts of up to 1 week old. We walked 3,592 km within a 23.01-km2 study site totalling a sampling effort of 297 days. Encounter rate was 0.12 fresh nests per kilometre, and gorilla density estimates generated by home range sizes (by minimal convex polygon) ranged between 1.14 and 1.48 gorillas/km2. Gorillas preferred mixed forest for nesting over other habitats (Cheason index value 1.31). Results showed that gorilla density values within the study area concurred with previous studies that used line transect methodologies. We conclude that the choice of sampling design is dependent on environmental conditions characterised by each habitat type and target species.