The indiscriminate use of nitrogenous fertilizers continues unabated for commercial crop production, resulting in air and water pollution. The development of rice varieties with enhanced nitrogen use efficiency (NUE) will require a thorough understanding of the molecular basis of a plant’s response to low nitrogen (N) availability. The global expression profiles of root tissues collected from low and high N treatments at different time points in two rice genotypes, Pokkali and Bengal, with contrasting responses to N stress and contrasting root architectures were examined. Overall, the number of differentially expressed genes (DEGs) in Pokkali (indica) was higher than in Bengal (japonica) during low N and early N recovery treatments. Most low N DEGs in both genotypes were downregulated whereas early N recovery DEGs were upregulated. Of these, 148 Pokkali-specific DEGs might contribute to Pokkali’s advantage under N stress. These DEGs included transcription factors and transporters and were involved in stress responses, growth and development, regulation, and metabolism. Many DEGs are co-localized with quantitative trait loci (QTL) related to root growth and development, chlorate-resistance, and NUE. Our findings suggest that the superior growth performance of Pokkali under low N conditions could be due to the genetic differences in a diverse set of genes influencing N uptake through the regulation of root architecture.