The riffle beetle genus Hedyselmis Hinton, 1976 includes two species from the Malay Peninsula, with adults with a highly deviating morphology. Its phylogenetic relationships are unclear, although it has been hypothesized to be related to Graphelmis Delève, 1968, a large genus widely distributed in the Oriental and East Palaearctic regions. In this paper the larva of H. opis Hinton, 1976 is described based on material collected in the Cameron Highlands (Malaysia) and the conspecificity with co-existing adults tested using sequences of one nuclear (5' end of 18S rRNA) and three mitochondrial gene fragments (5' end of the large ribosomal unit + tRNAleu + 5' end of the NADH dehydrogenase subunit 1; 5' end of cytochrome c oxidase subunit I; and a fragment of cytochrome b) with a total of ca. 2,600 bp. This is the first example of the use of molecular data to match different life stages within the family Elmidae. The larva of H. opis has a subcylindrical body typical of many other elmid genera; abdominal segments 1-7 with preserved pleura; and ninth segment with oval operculum. The last instar larvae have clearly visible prominent spiracles on mesothorax and abdominal segments 1-8. The phylogenetic position of Hedyselmis in relation to Graphelmis was investigated using molecular data for three species of Graphelmis plus a selection of other Elmidae genera. Hedyselmis opis is nested within Graphelmis, confirming their close relationship and suggesting that their status requires taxonomic revision.