Seed removal is a key component of seed dispersal and may be influenced by both landscape-scale and local attributes, and it has been used as an indicator of the intensity of interactions between ecosystem components. We examined how the seed removal rates, which integrate the activity of seed dispersers and seed predators, vary with landscape-scale forest cover. We collected data under 34 trees belonging to two zoochoric species (Helicostylis tomentosa (Poepp. and Endl.) J. F. Macbr. and Inga vera Willd.) in 17 remnants in the Brazilian Atlantic forest, with different percentages of forest cover. The seed removal rate was estimated using a fast method based on the abundance of intact fruits and fruit scraps on the ground. The amount of forest cover affected the rate of seed removal in a humpbacked shape, with a maximum seed removal rate at intermediate forest cover. Seed removal rates must be related to the amount of food resources offered and diversity of dispersers and predators in the region. In landscapes with intermediate forest amount, there is a better balance between supply and demand for fruits, leading to a higher seed removal rate than more deforested or forested landscape. Our results also show that local factors, such as crop size and canopy surface, together with forest cover amount, are also important to the removal rate, depending on the species. In addition, our results showed that plant–animal interactions are occurring in all fragments, but the health status of these forests is similar to disturbed forests, even in sites immersed in forested landscapes.