Neutrophils are short-lived leukocytes that die by apoptosis, necrosis, and NETosis. Upon death by NETosis, neutrophils release fibrous traps of DNA, histones, and granule proteins named neutrophil extracellular traps (NETs), which can kill bacteria and fungi. Inoculation of the protozoan Leishmania into the mammalian skin causes local inflammation with neutrophil recruitment. Here, we investigated the release of NETs by human neutrophils upon their interaction with Leishmania parasites and NETs' ability to kill this protozoan. The NET constituents DNA, elastase, and histones were detected in traps associated to promastigotes by immunofluorescence. Electron microscopy revealed that Leishmania was ensnared by NETs released by neutrophils. Moreover, Leishmania and its surface lipophosphoglycan induced NET release by neutrophils in a parasite number- and dose-dependent manner. Disruption of NETs by DNase treatment during Leishmania–neutrophil interaction increased parasite survival, evidencing NETs' leishmanicidal effect. Leishmania killing was also elicited by NET-rich supernatants from phorbol 12-myristate 13-acetate-activated neutrophils. Immunoneutralization of histone during Leishmania–neutrophil interaction partially reverted Leishmania killing, and purified histone killed the parasites. Meshes composed of DNA and elastase were evidenced in biopsies of human cutaneous leishmaniasis. NET is an innate response that might contribute to diminish parasite burden in the Leishmania inoculation site.