Increasing the amount of bioavailable mineral elements in plant foods would help to improve the nutritional status of populations in developing countries. Legume seeds have the potential to provide many essential nutrients. It is important to have information on genetic variations among different lentil populations so that plant breeding programs can use new varieties in cross-breeding programs. The main objective of this study was to characterize the micro- and macronutrient concentrations of lentil landraces seeds collected from South-Eastern Turkey. We found impressive variation in the micro- and macroelement concentrations in 39 lentil landraces and 7 cultivars. We investigated the relationships of traits by correlation analysis and principal component analysis (PCA). The concentrations of several minerals, particularly Zn, were positively correlated with other minerals, suggesting that similar pathways or transporters control the uptake and transport of these minerals. Some genotypes had high mineral and protein content and potential to improve the nutritional value of cultivated lentil. Cross-breeding of numerous lentil landraces from Turkey with currently cultivated varieties could improve the levels of micro- and macronutrients of lentil and may contribute to the worldwide lentil quality breeding program.