Heliconema hainanensis sp. nov. collected from Uroconger lepturus (Richardson) (Anguilliformes: Congridae), Muraenesox cinereus (Forsskål) and Congresox talabonoides (Bleeker) (Anguilliformes: Muraenesocidae) in the South China Sea was described using light and scanning electron microscopy. The new species differs from its congeners by the following morphology: pseudolabia, the number and arrangement of caudal papillae (4 pairs of pedunculate precloacal papillae arranged in 2 groups of 2 and 2 pairs and 6 pairs of pedunculate postcloacal papillae arranged in 4 groups of 1, 2, 1 and 2 pairs), the length of spicules [left spicule 0.51-0.69 mm, right spicule 0.20-0.27 mm, spicule (right:left) ratio 1:2.20-2.69] and the morphology of the female tail tip. In addition, specimens of the new species collected from the three different hosts and specimens of an unidentified species of Heliconema collected from U. lepturus were characterised using molecular methods by sequencing the internal transcribed spacer (ITS) of ribosomal DNA. Analyses and comparison of the ITS sequence of H. hainanensis sp. nov. with Heliconema sp. support the validity of the new species based on morphological observations. An identification key to the species of Heliconema is also provided.