A two stage process for selectively hydrodesulfurizing olefinic and sulfur and nitrogen-containing naphtha feedstreams wherein the first stage is a nitrogen removal stage to produce a naphtha feedstream having reduced levels of nitrogen compounds and a second stage wherein the naphtha feedstream having reduced levels of nitrogen compounds is hydrodesulfuried with a catalyst and under conditions selective to remove sulfur with minimum olefin saturation.