The taxonomy of the genus Telostholus (Hymenoptera: Pompilidae: Pompilinae) from China is studied and one species is newly described and illustrated: T. venarectus Song & Ma, sp. nov. Additionally, two species, T. lao and T. malayensis are newly reported from China. A key to the world species of Telostholus is provided.