Nitrogen (N) is a crucial nutrient for plant growth and development. To optimize agricultural environments, N fertilizers represent a critical tool to regulate crop productivity. The improvement of nitrogen use efficiency (NUE) represents a promising tool that may enable cereal production to meet future food demand. Wheat reported contrasting behaviors in N utilization showing specific abilities depending on genotype. This study selected two landraces and two improved genotypes from Northern Africa to investigate grain yield (GY), grain protein content (GPC) and NUE. Plants were grown under three levels of N supply: 0, 75, 150 kg N ha⁻¹ and for two consecutive years. Results reported a better NUE (0.40 kg kg N⁻¹) obtained under 150 kg N ha⁻¹, while N utilization efficiency (NUtE) showed a 13% increase using 75 kg N ha⁻¹ compared with 150 kg N ha⁻¹. Under low nitrogen rate (0 N), crop N supply (CNS) and N uptake efficiency (NUpE) were shown as determinant factors for improved genotypes GY (R² = 0.72), while NUtE represented the most determinant component for GPC in landraces (R² = 0.92). Multivariate regression models explained the dependence in GPC on NUE, NUpE, and NUtE. In conclusion, our results recognize GPC and NUtE as suitable selection traits to identify durum wheat with higher NUE.