Invasive alien species have environmental, economic and social impacts, disproportionally threatening livelihood and food security of smallholder farmers in low- and medium-income countries. Fall armyworm (FAW) (Spodoptera frugiperda), an invasive insect pest from the Americas, causes considerable losses on maize to smallholder farmers in Africa since 2016. The increased use of pesticides to control FAW in Africa raises concerns for health and environmental risks resulting in a growing interest in research on biological control options for smallholder farmers. In order to evaluate the occurrence of local natural enemies attacking FAW, we collected on a weekly basis FAW eggs and larvae during a maize crop cycle in the rainy season of 2018–2019 at four locations in the Lusaka and Central provinces in Zambia. A total of 4373 larvae and 162 egg masses were collected. For each location and date of collection, crop stage, the number of plants checked and amount of damage were recorded to analyse which factors best explain the occurrence of the natural enemy species on maize. Overall parasitism rates from local natural enemies at each location varied between 8.45% and 33.11%. We identified 12 different egg-larval, larval and larval-pupal parasitoid species. Location, maize growth stage, pest density and larval stage significantly affected parasitoid species occurrence. Our findings indicate that there is potential for increasing local populations of natural enemies of FAW through conservation biological control programmes and develop safe and practical control methods for smallholder farmers.