In the N2-fixing symbiosis, the choice of a symbiotic partner is largely influenced by the host plant, the rhizobial symbiont, as well as soil factors. Understanding the soil environment conducive for the survival and multiplication of root-nodule bacteria is critical for microbial ecology. In this study, we collected cowpea-nodules from acidic soils in Ghana and South Africa, and nodule DNA isolates were characterized using 16S–23S rRNA-RFLP, phylogenetic analysis of housekeeping and symbiotic genes, and bradyrhizobial community structure through canonical correspondence analysis (CCA). The CCA ordination plot results showed that arrow of soil pH was overlapping on CCA2 axis and was the most important to the ordination. The test nodule DNA isolates from Ghana were positively influenced by soil Zn, Na and K while nodule DNA isolates from South Africa were influenced by P. The amplified 16S–23S rRNA region yielded single polymorphic bands of varying lengths (573–1298 bp) that were grouped into 28 ITS types. The constructed ITS-dendrogram placed all the nodule DNA isolates in five major clusters at low cut-off of approx. 0.1 Jaccard’s similarity coefficient. The phylogenetic analysis of 16S rRNA and housekeeping genes (glnII, gyrB, and atpD) formed distinct Bradyrhizobium groups in the phylogenetic trees. It revealed the presence of highly diverse bradyrhizobia (i.e. Bradyrhizobium vignae, Bradyrhizobium elkanii, Bradyrhizobium iriomotense, Bradyrhizobium pachyrhizi, and Bradyrhizobium yuanmingense) together with novel/unidentified bradyrhizobia in the acidic soils from Ghana and South Africa. Discrepancies noted in the phylogenies of some nodule DNA isolates could be attributed to horizontal gene transfer or recombination. Keywords: Novel Bradyrhizobium, Horizontal gene transfer, Canonical correspondence analysis, nodD, Housekeeping genes.