Here, we characterize the Plasmodium falciparum NEDD8 and demonstrate that P. falciparum cullins are NEDD8 substrates. This work lays the foundation for understanding the role of protein neddylation in malaria parasites.