Genetic diversity of durum wheat landraces is a powerful tool for the introgression of new alleles of commercial interest in breeding programs. In a previous study, our team structured a collection of 172 durum wheat landraces from 21 Mediterranean countries in four genetic populations related to their geographical origin: east Mediterranean (17), east Balkan and Turkey (23), west Balkan and Egypt (25), and West Mediterranean (73), leaving 34 genotypes as admixed, and association mapping was carried out for important agronomic traits. Using a subset of this collection, the current study identified 23 marker alleles with a differential frequency in landraces from east and west regions of the Mediterranean Basin, which affected important agronomic traits. Eastern landraces had higher frequencies than the western ones of alleles increasing the number of spikes (wPt-5385 on chromosome 1B), grains per m2 (wPt-0841 on chromosome 7B), and grain filling duration (7 significant marker trait associations). Eastern landraces had higher frequencies of marker alleles located on chromosomes 4A, 5B, and 6B associated with reduced cycle length, and lighter grains than the western ones. Also for lower kernel weight, four marker alleles were located on chromosome 1A. Breeders may use the molecular markers identified in the current study for improving yield under specific Mediterranean environments.