This paper discusses the regeneration efficiency of natural gas desulfurization solution in vacuum membrane distillation, and the regeneration process of MDEA (N-methyldiethanolamine) by means of polyvinylidene fluoride hydrophobic micro-porous hollow fiber membrane contactor was experimentally performed. The main influencing factors concerning regeneration rate and transmembrane flux as well as hydrogen sulfide separation factor under the conditions of different temperatures, feed flow rate, initial sulfur concentration and vacuum degree were analyzed. The result indicated that the regeneration rate at the range of 56.2-87.0% was achieved when the vacuum pressure in the permeate side reached 4.8-12.8kPa and feed flow rate was maintained at 100-300L/h under the operational temperature of 40-60℃. Moreover, the regeneration rate shows a positive dependence on feed temperature. The transmembrane flux increases with the increase of operational temperature, feed flow rate and the pressure difference in membrane, respectively. However, the hydrogen sulfide separation factor shows a significantly negative correlation with regeneration temperature and vacuum degree, and the separation factor also increases with the increase of feed flow rate. Operating at relatively high initial sulfur concentration would negatively affect the process separation factor, which would generally result in the decrease of MDEA regeneration rate.