A checklist of parasitic cymothoids from Malaysian waters is presented based on available literature and material collected from 2010 to 2020. Most of the collected specimens were recorded from waters of Terengganu, east coast of Peninsular Malaysia (facing South China Sea), whereas literature records were represented from Sarawak, along the Miri coast of northwest Borneo. The checklist comprises 18 species under 10 genera, seven of which are new records from Malaysia, which includes Anilocra nemipteri Bruce, 1987; Ceratothoa barracuda Martin, Bruce and Nowak, 2015; Ceratothoa carinata (Bianconi, 1869); Cymothoa epimerica Avdeev, 1979; Elthusa sigani Bruce, 1990; Joryma engraulidis (Barnard, 1936) and Renocila richardsonae Williams and Bunkley-Williams, 1992. Eight new host records are based on collected specimens: Anilocra nemipteri was dorsally attached on Nemipterus nemurus (Bleeker 1857), Nemipterus nematophorus (Bleeker 1854), Nemipterus tambuloides (Bleeker 1853), and Nemipterus thosaporni Russell 1991 (family Nemipteridae); Ceratothoa carinata was found in the buccal cavity of Decapterus macrosoma Bleeker 1851 (family Carangidae); Cymothoa eremita (Brunnich, 1783) was attached in the buccal cavity of Nemipterus tambuloides and Nemipterus furcosus (Valenciennes 1830); Elthusa sigani was found attached on Pterois russelli Bennett 1831 (family Scorpaenidae); and Renocila richardsonae was attached on the caudal fin of Upeneus japonicus (Houttuyn 1782) (family Mullidae). All cymothoid species listed here are known to have a Central Indo Pacific distribution, with some ranging as far as the western Indian Ocean. The cymothoid-host association is here listed from 28 fish families, with the most common reported from Carangidae (pompanos, jack mackerels, runners, scads), Engraulidae (anchovies) and Leiognathidae (ponyfishes, slipmouths). This paper is the first comprehensive treatment to update both verified literature data and deposited specimens, with a key for the family Cymothoidae in Malaysian waters.