Nitrogen (N) is an important element for many physiological processes in crops, and grain yield realisation. Nitrogen loss could be significant through leaching and evaporation, and from this reason lower quantities for fertilization are required. A genotype could be an important source for improved N management in crops. Breeding for high yield and nutrient-efficient genotypes is the most important strategy to enable food security, resolve resource scarcity and environmental pollution. Variability of 36 maize lines grown in optimal and low-N (without fertilization) conditions was assessed through grain yield, 1000 kernel weight, N utilization efficiency (NUtE) and N apparent recovery fraction (nitrogen use efficiency - NUE), during seasons 2017 and 2018. The genotype and year are important sources for variation of grain yield, 1000 kernel weight and NUtE, as a factor which defines N utilization efficiency. The lines, such as L1, L6, L13, L16, L26, L27, L32 and L34 are able to achieve higher grain yield when grown on low-N. Furthermore, L16, L22, L24 and L26 have high NUtE values in both experimental years (even in 2017, season with low and unequal precipitation level), especially in low-N treatment. From that point of view, they could be characterized as efficient N users, even in low-N conditions, as well as tolerant to stressful conditions. Nevertheless, L1, L6 and L27 are the lines with negative NUE, what gives them attribute as the best N users in low-N conditions. Based on the similarity of NUtE values, the genotypes such as L2, L3, L4, L8, L11, L12, L14, L15, L16, L18, L19, L24, L26, L32, L33, L34could be considered as the primary focus for further breeding programs, due to the fact that they don't have only improved NUE, but also high grain yield (even in unfavourable years), which indicates improved tolerance to various abiotic stressful factors.