Food security is a major global issue because of the growing population and decreasing land area. Rice (Oryza sativa L.) is the most important staple cereal crop in the world. Application of nitrogen (N) fertilizer has improved crop yield in the world during the past five decades but with considerable negative impacts on the environment. New solutions are therefore urgently needed to simultaneously increase yields while maintaining or preferably decreasing applied N to maximize the nitrogen use efficiency (NUE) of crops. Plant NUE is inherently complex with each step (including N uptake, translocation, assimilation, and remobilization) governed by multiple interacting genetic and environmental factors. Based on the current knowledge, we propose some possible approaches enhancing NUE, by molecular manipulation selecting candidate genes and agricultural integrated management practices for NUE improvement. Developing an integrated research program combining approaches, mainly based on whole-plant physiology, quantitative genetics, forward and reverse genetics, and agronomy approaches to improve NUE, is a major objective in the future.