Four Rubiaceous species viz. Hedyotis diversifolia, Involucrella lithophila, Mouretia larsenii, Ophiorrhiza cana are newly recorded for the flora of Vietnam. Morphology based identification key, taxonomic notes, and photo-plates of the newly reported species are provided. Moreover, the second-step lectotype has been designated for the name Involucrella chereevensis. These findings provide some new basic data essential for biodiversity research in Vietnam. key, taxonomic notes, illustration provided.