Sarcocystis nesbitti is an intracellular protozoan parasite found as sarcocysts within muscle fibers of intermediate hosts (monkey and baboon). The definitive host is suspected to be the snake. We report two cases from a larger cohort of 89 patients who had fever, headache, and generalized myalgia after a trip to Pangkor Island, Malaysia. Sarcocysts were detected in skeletal muscle biopsy specimens by light and electron microscopy from these two patients. DNA sequencing based on the 18S ribosomal DNA region identified the Sarcocystis species as S. nesbitti. We also identified S. nesbitti sequences in the stools of a snake (Naja naja). Phylogenetic analysis showed that these sequences form a cluster with most of the other known Sarcocystis species for which the snake is a definitive host. We believe these two patients were likely to have symptomatic acute muscular sarcocystosis after S. nesbitti infection that may have originated from snakes.