Petalostelma is a taxonomically neglected genus of Apocynaceae with only seven species of climbing plants and voluble subshrubs with the smallest flowers of Metastelmatinae (c. 6 mm in diam.), mainly characterized by rotate corolla and fleshy gynostegial corona, with or without an annular corolline corona. During the revision of the genus, we recognized three new species of Petalostelma, two of which had specimens misidentified as P. sarcostemma, a species originally known only from Argentina. Here, we describe and illustrate these new species – P. andinum, P. auriculatum and P. longipedunculatum – and compare them with the other species of Petalostelma that also have flowers without corolline corona. The three new species occur in the Andean dry forests of Bolivia, but P. andinum also occurs in Argentina and P. longipedunculatum in the Brazilian Cerrado. Additionally, the occurrence of P. sarcostemma is confirmed for Bolivia and reported for the first time in Brazil here.