Phylogenetic 16S rRNA gene analysis was used to assign the bacterial leaf-nodulating endosymbionts of two tropical African Psychotria species to the genus Burkholderia. The microsymbionts of the different Psychotria hosts were recognized as distinct and novel species of Burkholderia on the basis of relatively low intersequence similarities and sufficiently large evolutionary distances when compared with each other and their closest validly named neighbours. The obligate endosymbiotic nature of the bacteria prevented their in vitro cultivation and the deposition of type strains to culture collections. Therefore, the provisional status Candidatus is assigned to the bacterial partners of Psychotria calva and Psychotria nigropunctata, with the proposal of the names ‘Candidatus Burkholderia calva’ and ‘Candidatus Burkholderia nigropunctata’, respectively.