Pterocarpus officinalis Jacq. is a legume tree native to the Caribbean islands and South America growing as a dominant species in swamp forests. To analyze (i) the genetic diversity and (ii) the symbiotic properties of its associated nitrogen-fixing soil bacteria, root nodules were collected from P. officinalis distributed in 16 forest sites of the Caribbean islands and French Guiana. The sequencing of the 16S-23S ribosomal RNA intergenic spacer region (ITS) showed that all bacteria belonged to the Bradyrhizobium genus. Bacteria isolated from insular zones showed very close sequence homologies with Bradyrhizobium genospecies V belonging to the Bradyrhizobium japonicum super-clade. By contrast, bacteria isolated from continental region displayed a larger genetic diversity and belonged to B. elkanii super-clade. Two strains from Puerto Rico and one from French Guiana were not related to any known sequence and could be defined as a new genospecies. Inoculation experiments did not show any host specificity of the Bradyrhizobium strains tested in terms of infectivity. However, homologous Bradyrhizobium sp. strain-P. officinalis provenance associations were more efficient in terms of nodule production, N acquisition, and growth than heterologous ones. The dominant status of P. officinalis in the islands may explain the lower bacterial diversity compared to that found in the continent where P. officinalis is associated with other leguminous tree species. The specificity in efficiency found between Bradyrhizobium strains and host tree provenances could be due to a coevolution process between both partners and needs to be taken in consideration in the framework of rehabilitation plantation programs.