The pathogen Uromyces viciae-fabae causes rust (a fungal disease) on faba bean (Vicia faba). This disease limits faba bean production in Africa, Asia, Europe, and Australia. The development of resistant cultivars to U. viciae-fabae is the optimal solution for sustainable disease management. However, unknown virulence in Australian U. viciae-fabae populations has confounded resistance breeding. This study examined differences in virulence among Australian U. viciae-fabae isolates collected from various locations and established a differential set of faba bean genotypes. Ten rust isolates were collected from the major faba bean growing regions in Australia and single spore cultures produced. These cultures were subsequently used for assessing virulence on 40 diverse faba bean genotypes. Based on the host-pathogen interactions, 12 putative host genotypes were identified as a differential set. A nomenclature system was subsequently developed using the binary pathotype naming system. Based upon host-pathogen interactions, nine virulence patterns were detected, and the isolates were named using the new nomenclature. We report characterization and naming of U. viciae-fabae pathotypes using differential genotypes in Australia. This differential set will help identify and track the evolution of new virulence in pathogen population and will assist pyramiding of rust resistance genes.