Bread wheat (Triticum aestivum L.) landraces held within ex situ collections offer a valuable and largely unexplored genetic resource for wheat improvement programs. To maximise full utilisation of such collections the evaluation of landrace accessions for traits of interest is required. In this study, 250 accessions from 21 countries were screened sequentially for tolerance to aluminium (Al) using haematoxylin staining of root tips and by root regrowth measurement. The staining test indicated tolerance in 35 accessions, with an intermediate response to Al exhibited in a further 21 accessions. Of the 35 accessions classified as tolerant, 33 also exhibited increased root length following exposure to Al. The tolerant genotypes originated from Bulgaria, Croatia, India, Italy, Nepal, Spain, Tunisia, and Turkey. AFLP analysis of the 35 tolerant accessions indicated that these represent diverse genetic backgrounds. These accessions form a valuable set of germplasm for the study of Al tolerance and may be of benefit to breeding programs for expanding the diversity of the gene pool from which tolerant cultivars are developed.