The present invention provides a process for treating a natural gas stream comprising sending a natural gas stream to at least one membrane unit to produce a permeate stream containing a higher concentration of carbon dioxide and a retentate stream containing a lower concentration of carbon dioxide. Then the retentate stream is sent to an adsorbent bed to remove carbon dioxide and other impurities to produce a natural gas product stream. The regeneration gas stream is sent through the molecular sieve adsorbent bed to desorb the carbon dioxide. In one process flow scheme, the regeneration stream is combined with the permeate stream from the membrane unit. Then the combined stream is sent to an absorbent column to remove carbon dioxide from the permeate stream to produce a second natural gas product stream. In the alternative flow scheme, a second membrane unit is used to improve efficiency.