Spodopotera frugiperda is a worldwide invasive pest that has caused significant economic damage. According to the classical biological control approach, natural enemies that can control invasive pests come from the same area of origin as the pests that have experienced coadaptation processes. However, the new association’s approach suggests that local natural enemies are equally capable of controlling invasive pests. Due to the lack of data on the association of S. frugiperda and local natural enemies, research was conducted through a rapid survey to study the diversity of parasitoids associated with S. frugiperda. The results showed 15 parasitoid species associated with S. frugiperda. Four egg parasitoids, eight larval parasitoids, and three larval–pupal parasitoids were found to be associated with S. frugiperda for three years after it was first discovered in Indonesia. Eleven of them are new reports of parasitoids associated with S. frugiperda in Indonesia. A new association was found between S. frugiperda and twelve parasitoid species, consisting of three egg parasitoids (Platygasteridaesp.01, Platygasteridaesp.02, and Telenomus remus), six larval parasitoids (Apanteles sp., Microplitis sp., Campoletis sp., Coccygidium sp., Eupelmus sp., and Stenobracon sp.), and three larval–pupal parasitoids (Brachymeria lasus, B. femorata, and Charops sp.). Telenomus remus is the most dominant parasitoid, with a higher abundance and parasitism rate. The result suggests another method for selecting biological control using the new association approach since local natural enemies can foster quick adaptation to invasive pests.