The Prespa lakes plain is an isolated area where about 1000 ha are seeded to Phaseolus vulgaris L. and Phaseolus coccineus L. Nodulation, arbuscular mycorrhizal fungal (AMF) presence and the genetic diversity of rhizobia were evaluated by 16S-ITS-23S-RFLP patterns and by sequencing. The bean rhizobial population in the region was diverse, despite its geographic isolation. No biogeographic relationships were detected, apart from a Rhizobium tropici-related strain that originated from an acidic soil. No clear pattern was detected in clustering with bean species and all isolates formed nodules with both bean species. Most strains were related to Rhizobium leguminosarum and a number of isolates were falling outside the already characterized species of genus Rhizobium. Application of heavy fertilization has resulted in high soil N and P levels, which most likely reduced nodulation and AMF spore presence. However, considerable AMF root length colonization was found in most of the fields.