Rhizobia are known for their ability to establish symbiotic relationships with plants. The specialized metabolism of these bacteria remains understudied. Here, we report whole-genome sequences of two rhizobia producing narrow-spectrum antirhizobial azol(in)e-modified peptides: that of Rhizobium sp. Pop5, a phazolicin producer, and another of Rhizobium anhuiense T24, a trifolitoxin producer.