Here, we report a novel approach to improve the anti-Clostridium perfringens activity of the leaderless two-peptide enterocin 14 (EntDD14), produced by Enterococcus faecalis 14. This strategy consists of loading EntDD14 onto alginate nanoparticles (Alg NPs), which are made of a safe polymer. The resulting formulation (EntDD14/Alg NPs) was able to reduce up to four times the minimum inhibitory concentration (MIC) of EntDD14 against C. perfringens pathogenic strains isolated from a chicken affected by necrotic enteritis (NE). Interestingly, this formulation remained active under conditions mimicking the human and chicken gastric tract. Assays conducted to establish the impact of this formulation on the intestinal epithelial cell line Caco-2 and the human colorectal adenocarcinoma cell line HT29 revealed the absence of cytotoxicity of both free-EntDD14 and EntDD14 loaded onto the alginate nanoparticles (EntDD14/Alg NPs) against the aforementioned eukaryotic cells, after 24 h of contact. Notably, EntDD14 and EntDD14/Alg NPs, both at a sub-inhibitory concentration, affected the expression of genes coding for clostridial toxins such as toxin α, enteritis B-like toxin, collagen adhesion protein and thiol-activated cytolysin. Further, expression of these genes was significantly down-regulated following the addition of EntDD14/Alg NPs, but not affected upon addition of EntDD14 alone. This study revealed that adsorption of EntDD14 onto Alg NPs leads to a safe and active formulation (EntDD14/Alg NPs) capable of affecting the pathogenicity of C. perfringens. This formulation could therefore be used in the poultry industry as a novel approach to tackle NE.