The colubrid snakes of the genera Gongylosoma Fitzinger, 1843 and Liopeltis Fitzinger, 1843 are distributed across south and southeast Asia with five and eight nominate species, respectively. Despite their wide distribution, members of these genera are among some of the least-known colubrids. The two genera were considered synonymous in the past only to be separated later, and are defined on rather nebulose characters with a lack of support from molecular data. To test the monophyly of the two genera, we generated molecular data for the type species of Gongylosoma and species representing the two genera, including samples of Liopeltis rappii (Günther, 1860) from the western Himalayas. Results recovered paraphyly of Liopeltis, especially with regard to the genus Gongylosoma. Morphological data supports recognizing the western and eastern populations of L. rappii as two distinct species. The findings from our integrative taxonomic approach advocate establishing a new genus to embody Liopeltis rappii and a new allied species from the central and western Himalayas. A rediagnosis and revised classification of the genera Gongylosoma and Liopeltis is presented. The results further hint at cryptic diversity across members of the two genera, warranting scrutiny of the most widespread members of the group.