During a survey on fishes of the Tasik Kenyir Reservoir, Malaysia, 5 new Myxobolus spp. and 2 known Henneguya spp. were found. The specific locations for 2 Myxobolus spp. were the host's muscles, while 2 other Myxobolus spp. were found to develop in the host's kidney and gills, respectively. Of the species developing intracellularly in muscle cells, M. terengganuensis sp. nov. was described from Osteochilus hasselti and M. tasikkenyirensis sp. nov. from Osteochilus vittatus. M. csabai sp. nov. and M. osteochili sp. nov. were isolated from the kidney of Osteochilus hasselti, while M. dykovae sp. nov. was found in the gill lamellae of Barbonymus schwanenfeldii. Henneguya shaharini and Henneguya hemibagri plasmodia were found on the gills of Oxyeleotris marmoratus and Hemibagrus nemurus, respectively. Description of the new and known species was based on morphological characterization of spores, histological findings on locations of plasmodia and DNA sequence data.