A process for treating natural gas or other methane-rich gas to remove excess nitrogen. The invention relies on membrane separation using methane-selective membranes, but does not require the membranes to be operated at very low temperatures. We have found that, by using a two-step membrane system design, and controlling the operating pressures for the membrane steps within certain ranges, the capital and operating costs of the process can be kept within economically acceptable limits.