Regions in the Okavango catchment and delta such as highlands of Angola, the Kavango region of Namibia, and the Okavango Delta region of Botswana, although rich in plant diversity and density, have not produced significant yields when cropped by small scale farmers in the region. This phenomenon may be due to many factors among which is low nitrogen and other crop nutrients availability. This region due to its richness in flora may harbour bacteria which play a major role in plant nutrient availability. However, some of these rhizobacteria can be isolated and re-inoculated on crop plants to improve crop yields. Thus a survey on root nodulation of local pulses such as Vigna unguiculata, V. subterranea, and Phaseolus vulgaris, in the Chitembo area of Angola and the Kavango region of Namibia was carried out. Nodulated plants and putatively symbiotic bacteria were detected from a range of sites for all species. In Namibia, isolation of putative plant-growth-promoting rhizobacteria (PGPRs) was done on cereal crops and from other indigenous plants on farmland and from pristine areas. In Botswana, phosphate solubilizing bacteria were isolated from the roots of grasses in the floodplains and assayed for their ability to solubilize soil phosphate with the intention of using them to increase yields in sorghum (Sorghum vulgare). In total, 46 bacterial strains were isolated from nodules of legumes from Namibia, while 37 strains were isolated from Angola. Additionally, 32 strains of plant associated rhizobacteria were obtained from cereals or natural plants from the Kavango region in Namibia, and further ten isolates were selected from the Seronga region in Botswana. The large number of bacteria generated by this survey may contain some bacteria that may promote plant growth and improve soil fertility. Keywords: bambara groundnut, cowpea, nodule, Pennisetum glaucum, phosphate solubilizing bacteria, Rhizobium, sorghum.