New drugs that target Plasmodium species, the causative agents of malaria, are needed. The enzyme N-myristoyltransferase (NMT) is an essential protein, which catalyzes the myristoylation of protein substrates, often to mediate membrane targeting. We screened ∼1.8 million small molecules for activity against Plasmodium vivax (P. vivax) NMT. Hits were triaged based on potency and physicochemical properties and further tested against P. vivax and Plasmodium falciparum (P. falciparum) NMTs. We assessed the activity of hits against human NMT1 and NMT2 and discarded compounds with low selectivity indices. We identified 23 chemical classes specific for the inhibition of Plasmodium NMTs over human NMTs, including multiple novel scaffolds. Cocrystallization of P. vivax NMT with one compound revealed peptide binding pocket binding. Other compounds show a range of potential modes of action. Our data provide insight into the activity of a collection of selective inhibitors of Plasmodium NMT and serve as a starting point for subsequent medicinal chemistry efforts.