Trichinosis is a serious zoonotic disease that causes human morbidity and mortality. New effective natural remedies with minimal side effects that are well tolerated are needed to treat both enteral and parenteral trichinosis. This study evaluated the efficacy of selenium (Se), Se nanoparticles (SeNPs) and Egyptian propolis compared with albendazole as antiparasitic, anti-inflammatory and anti-angiogenic agents for treating murine trichinosis. We used parasitological, histopathological and immunohistochemical assays, as well as scanning electron microscopy, to examine adult worms. Overall, 80 Swiss albino male mice were divided into eight groups, with ten mice in each group, as follows: negative control, positive control, albendazole, propolis, Se, combination of propolis and Se, SeNPs and combination of SeNPs and propolis. Mice were slaughtered seven and 35 days after infection to examine the intestinal and muscular phases, respectively. This study demonstrated the efficacy of the combination of SeNPs and propolis. As revealed by electron microscopy, this combination caused damage to the adult worm cuticle. Additionally, compared with albendazole, it resulted in a significant reduction in adult worm and total larval counts; moreover, it caused a decrease in the number of larvae deposited in muscles, with a highly significant decrease in the inflammatory cell infiltrate around the larvae and a considerable decrease in the expression of the angiogenic marker vascular endothelial growth factor in muscles. In conclusion, the combination of SeNPs and propolis had antiparasitic, anti-inflammatory and anti-angiogenic effects on trichinosis. Consequently, this combination could be used as a natural alternative therapy to albendazole for treating trichinosis.