Stem rust of wheat caused by Puccinia graminis Pers. f.sp. trtici Eriks and E. Henn., is the most damaging fungal disease of both common (Triticum aestivum L.) and durum (Triticum turgidum L., ssp. Durum) wheat. Continuously emerging races virulent to many of the commercially deployed qualitative resistance genes have caused remarkable loss worldwide and threaten global wheat production. The objectives of this study were to evaluate the response of a panel of 283 durum wheat lines assembled by the International Maize and Wheat Improvement Center (CIMMYT) to multiple races of stem rust in East Africa at the adult plant stage and map loci associated with field resistance. The lines were evaluated in Debre Zeit, Ethiopia and Njoro, Kenya from 2018 to 2019 in five environments (year × season). The panel was genotyped using genotyping-by-sequencing. After filtering, 26,439 Single Nucleotide Polymorphism (SNP) markers and 280 lines and three checks were retained for analysis. Population structure was assessed using principal component analysis. Genome-wide association analysis (GWAS) was conducted using Genomic Association and Prediction Integrated Tool (GAPIT). The broad-sense heritability of the phenotype data revealed that 64–83% of the variation in stem rust response explained by the genotypes and lines with multiple race resistance were identified. GWAS analysis detected a total of 160 significant marker trait associations representing 42 quantitative trait loci. Of those, 21 were potentially novel and 21 were mapped to the same regions as previously reported loci. Known stem rust resistance genes/alleles were postulated including Sr8a, Sr8155B1, SrWeb/Sr9h, Sr11, Sr12, Sr13/Sr13 alleles, Sr17, Sr28/Sr16, Sr22, and Sr49. Lines resistant to multiple races in East Africa can be utilized as parents in durum wheat breeding programs. Further studies are needed to determine if there are new alleles at the Sr13 locus and potential markers for the known Sr13 alleles.