Increasingly high requirement driven by environmental concern leads to more rigorous standards for sulfur dosage in fuel. Natural gas desulfurization is an important unit for industrial natural gas process. Catalytic membrane reactor for sulfur compounds removal is a newly emerged and integrated membrane technology. We reviewed the current progress for desulfurization of natural gas with membrane process, and predicted that the process combined with catalytic membrane reactor and microwave irradiation for desulfurization of natural gas might be an integrated and promising unit for large scale desulfurization with high efficiency.