A method for removing hydrogen sulfide (H2S) from an acid gas comprises feeding the gas to a membrane separation unit, collecting the product gas from the membrane unit, heating the permeate stream to the necessary inlet temperature for catalytic oxidation of H2S and feeding the heated permeate stream to a catalytic oxidation unit, where H2S is oxidized to SO2. The heating of the permeate stream is accomplished by using a fraction of the feed gas to heat the permeate stream in a separate heater or by using a steam-fired heater. The method is especially suited for use on an off-shore facility.