Forest restoration is a prime goal within the 2021–2030 UN “Decade of Ecosystem Resoration”. As part of these activities, natural regeneration has to be promoted for biological as well as for economic reasons. For this, the processes of seed dispersal, seed predation and germination have to be understood in the original as well as in degraded vegetation formations. We used seed removal experiments to assess post-dispersal processes that influence recruitment along a gradient of forest degradation in Madagascar analyzing seeds of three animal dispersed tree species. The percentage of seeds consumed or dispersed, declined from forest (28.6%) to degraded forest (17.2%) to savanna (10.8%). Only three out of 1080 seeds were cached and remained intact during the 14-day experiment. All three seeds were cached in the forest habitat and none in the degraded forest and savanna. The low percentage of seeds removed may be due to the lack of endemic rodents caching seeds, as only introduced rats were recorded in the area. The species-poor fauna of potential secondary seed dispersers of the region and especially in the degraded areas might represent an obstacle for diverse regeneration in degraded regions of Madagascar.